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

2-3樹 實(shí)現(xiàn)步驟

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

第一步：16直接放到一個(gè)2節(jié)點(diǎn)

第二步：24放到16后面

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

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

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

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

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

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

B+樹：數(shù)據(jù)只在葉子節(jié)點(diǎn)的鏈表中存儲(chǔ)，數(shù)據(jù)只能在葉子節(jié)點(diǎn)（稠密索引）且葉子節(jié)點(diǎn)鏈表中的數(shù)據(jù)是有序的，非葉子節(jié)點(diǎn)相當(dāng)于葉子節(jié)點(diǎn)的索引（稀疏索引）；

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。