淺談算法和數據結構: 八 平衡查找樹之2-3樹

前面介紹了二叉查找樹(Binary Search Tree)，他對於大多數情況下的查找和插入在效率上來說是沒有問題的，但是他在最差的情況下效率比較低。本文及後面文章介紹的平衡查找樹的數據結構能夠保證在最差的情況下也能達到lgN的效率，要實現這一目標我們需要保證樹在插入完成之後始終保持平衡狀態，這就是平衡查找樹(Balanced Search Tree)。在一棵具有N 個節點的樹中，我們希望該樹的高

>>阅读原文<<