如果二叉樹的高度太高，速度還是比較慢

2-3樹 實現步驟

數列：[16,24,12,32,26,34,10,8,28,38,20]

第一步：16直接放到一個2節(jié)點

第二步：24放到16后面

第三步：12不能放到16前面，要不然不滿足2-3樹變成4叉了，所以要拆

第四步：32放到16后面，然后放到24后面

第五步：26放到24和32中間變成四叉不滿足，如果放到24-32下面當成中間節(jié)點，只有一個子節(jié)點不滿足，所以放到上面去

第六步：34直接放到32后面

第七步：10放到12前面不行會變成四叉，放到12下面只有一個節(jié)點，所以要拆分，

但是拆分完后不滿足b樹的所有葉子節(jié)點在同一層，不滿足，所以要進行調整

B+樹：數據只在葉子節(jié)點的鏈表中存儲，數據只能在葉子節(jié)點（稠密索引）且葉子節(jié)點鏈表中的數據是有序的，非葉子節(jié)點相當于葉子節(jié)點的索引（稀疏索引）；

總結

以上是生活随笔為你收集整理的数据结构 - 多路搜索树(2-3树、b树、b+树、b*树)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。