我一直在玩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,]节点下结束......为什么?