一：2-3-4樹

具體操作同2-3樹 2-3-4樹是2-3樹的擴展，包括了4節點的使用，一個4節點包含小中大三個元素和四個孩子（或沒有孩子）。

（一）插入實現

構建一個數組為{7,1,2,5,6,9,8,4,3}的2-3-4樹的過程

1）圖一是在分別插入7,1,2時的結果圖，因為3個元素正好滿足2-3-4樹的單個4結點定義，因此不需要拆分

2）接著插入元素5，因為已經超過了4結點的定義，所以要進行拆分，因為要滿足結點要么沒有孩子，要么滿子，所以我們不能選擇7來作為根，最好選擇5來作為拆分后的根

3）接著插入元素6，安裝排序樹方法找到7，發現可以擴展，直接將2結點擴展為3結點，存放6

4）后面操作一致，全部結果如下

（二）刪除實現

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

?

轉載于:https://www.cnblogs.com/ssyfj/p/9508344.html

總結

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

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