Java數據結構與算法解析——2-3樹

                           Java數據結構與算法解析——2-3樹 二叉查找樹對於大多數狀況下的查找和插入在效率上來講是沒有問題的,可是他在最差的狀況下效率比較低。平衡查找樹的數據結構可以保證在最差的狀況下也能達到lgN的效率,要實現這一目標咱們須要保證樹在插入完成以後始終保持平衡狀態,這就是平衡查找樹(Balanced Search Tree)。在一棵具備N 個節點的樹
相關文章
相關標籤/搜索