多路查找树之2-3树的插入原理
生活随笔
收集整理的這篇文章主要介紹了
多路查找树之2-3树的插入原理
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
已知的2-3樹如下所示:
比如,現在要插入一個3
所以圖就變成這樣
插入一個5后
然而插入一個11后呢??
如下圖所示:
現在要插入2,
但已經滿了,所以,現在我們對樹進行拆解,擴充一個深度,然后插入2
如下圖所示:
總結
以上是生活随笔為你收集整理的多路查找树之2-3树的插入原理的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JAVA和C++内部类
- 下一篇: dubbo调用超时回滚_面试必问之Dub