當(dāng)前位置:
首頁 >
多路查找树之2-3树的插入原理
發(fā)布時(shí)間:2025/3/15
28
豆豆
生活随笔
收集整理的這篇文章主要介紹了
多路查找树之2-3树的插入原理
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
已知的2-3樹如下所示:
比如,現(xiàn)在要插入一個(gè)3
所以圖就變成這樣
插入一個(gè)5后
然而插入一個(gè)11后呢??
如下圖所示:
現(xiàn)在要插入2,
但已經(jīng)滿了,所以,現(xiàn)在我們對樹進(jìn)行拆解,擴(kuò)充一個(gè)深度,然后插入2
如下圖所示:
總結(jié)
以上是生活随笔為你收集整理的多路查找树之2-3树的插入原理的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JAVA和C++内部类
- 下一篇: dubbo调用超时回滚_面试必问之Dub