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

二叉查找樹對於大多數狀況下的查找和插入在效率上來講是沒有問題的，可是他在最差的狀況下效率比較低。平衡查找樹的數據結構可以保證在最差的狀況下也能達到lgN的效率，要實現這一目標咱們須要保證樹在插入完成以後始終保持平衡狀態，這就是平衡查找樹(Balanced Search Tree)。在一棵具備N 個節點的樹中，咱們但願該樹的高度可以維持在lgN左右，這樣咱們就能保證只須要lgN次比較操做就能夠查找到

>>阅读原文<<