标签:
我们假定B数的阶为5,然后依次插入1-10的情形
先插入1-4,根结点都可以容纳,情形如下:
再插入5,根结点满,要分裂:
再插入6,7
再插入8
再插入9,10,落入7,8所在的结点。
然后插入11,导致分裂
再插入12,13,然后14分裂
再插入15,16,然后17分裂(两次)
B树的初始专题
原文地址:http://www.cnblogs.com/4bytes/p/4538474.html