码迷,mamicode.com
首页 > 其他好文 > 详细

B树的初始专题

时间:2015-05-29 15:39:44      阅读:89      评论:0      收藏:0      [点我收藏+]

标签:

我们假定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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!