多路查找树之2-3树的插入原理

来源:互联网 发布:acca伦敦大学硕士知乎 编辑:程序博客网 时间:2024/04/29 17:48

已知的2-3树如下所示:


比如,现在要插入一个3

所以图就变成这样



插入一个5后




然而插入一个11后呢??

如下图所示:



现在要插入2,

但已经满了,所以,现在我们对树进行拆解,扩充一个深度,然后插入2

如下图所示:


1 0
原创粉丝点击