已知的2-3树如下所示:
比如,现在要插入一个3
所以图就变成这样
插入一个5后
然而插入一个11后呢??
如下图所示:
现在要插入2,
但已经满了,所以,现在我们对树进行拆解,扩充一个深度,然后插入2
如下图所示:
已知的2-3树如下所示:
比如,现在要插入一个3
所以图就变成这样
插入一个5后
然而插入一个11后呢??
如下图所示:
现在要插入2,
但已经满了,所以,现在我们对树进行拆解,扩充一个深度,然后插入2
如下图所示: