經典搜索算法之B樹與B+樹

1.B樹     在筆者上篇文章中，我們說到二叉查找樹的時間複雜度最好情況爲，最差情況爲。最差情況是所有的數據全部在一端時，那怎樣避免出現這種情況，讓二叉查找樹所有查找的時間複雜度均爲呢，爲了達到這一目標，我們需要讓二叉查找樹保持平衡，不能將結點全部聚集在某一端。爲了保證查找樹的平衡，我們需要一些靈活性，因此在這裏我們允許樹中的一個結點可以保存多個數值。比如：                  

>>阅读原文<<