一：2-3-4樹

具體操作同2-3樹 2-3-4樹是2-3樹的擴(kuò)展，包括了4節(jié)點(diǎn)的使用，一個(gè)4節(jié)點(diǎn)包含小中大三個(gè)元素和四個(gè)孩子（或沒有孩子）。

（一）插入實(shí)現(xiàn)

構(gòu)建一個(gè)數(shù)組為{7,1,2,5,6,9,8,4,3}的2-3-4樹的過程

1）圖一是在分別插入7,1,2時(shí)的結(jié)果圖，因?yàn)?個(gè)元素正好滿足2-3-4樹的單個(gè)4結(jié)點(diǎn)定義，因此不需要拆分

2）接著插入元素5，因?yàn)橐呀?jīng)超過了4結(jié)點(diǎn)的定義，所以要進(jìn)行拆分，因?yàn)橐獫M足結(jié)點(diǎn)要么沒有孩子，要么滿子，所以我們不能選擇7來作為根，最好選擇5來作為拆分后的根

3）接著插入元素6，安裝排序樹方法找到7，發(fā)現(xiàn)可以擴(kuò)展，直接將2結(jié)點(diǎn)擴(kuò)展為3結(jié)點(diǎn)，存放6

4）后面操作一致，全部結(jié)果如下

（二）刪除實(shí)現(xiàn)

刪除順序是1,6,3,4,5,2,9

?

轉(zhuǎn)載于:https://www.cnblogs.com/ssyfj/p/9508344.html

總結(jié)

以上是生活随笔為你收集整理的数据结构（六）查找---多路查找树（2-3-4树）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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