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

                         Java數據結構與算法解析(十)——2-3樹 二叉查找樹對於大多數情況下的查找和插入在效率上來說是沒有問題的，但是他在最差的情況下效率比較低。平衡查找樹的數據結構能夠保證在最差的情況下也能達到lgN的效率，要實現這一目標我們需要保證樹在插入完成之後始終保持平衡狀態，這就是平衡查找樹(Balanced Search Tree)。在一棵具有N 個節點的

>>阅读原文<<