当前位置:  开发笔记 > 小程序 > 正文

btree插入的一个特殊问题

如何解决《btree插入的一个特殊问题》经验,为你挑选了0个好方法。

我一直在玩slady.net上非常酷的btree小程序.我无法理解特定的行为.看看这个起始状态:

alt text http://www.freeimagehosting.net/uploads/db2931c7da.jpg

通过插入以下序列得到该特定状态:10,15,30,16,70,1,9,27,45,50,55.

我的问题是当我在序列中插入下一个值时,[45,]节点会发生什么,65.

alt text http://www.freeimagehosting.net/uploads/3b70c1d302.jpg

[55,70]节点将被65分割,并且作为中间值,65将返回,然后分割[30,50]节点.我的问题是:为什么[45,]节点最终成为[30,]节点的子节点?它的父母最初有3个孩子,最左边和最右边成为新的单独节点.45是在这些值之间,似乎它最终也可以在[65,]节点下结束......为什么?

推荐阅读
勤奋的瞌睡猪_715
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有