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

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

>>阅读原文<<