B *树数据结构插入

时间:2014-05-14 00:31:30

标签: tree

晚上。我正在努力理解B *背后的概念.Tress。我确实理解B树和B +树,但我对B *树有问题。我的问题是,如果我有一棵树例如,现在给我一个空树来开始插入(1,2,3,4,5)。但是当输入五个时,节点(作为根)已满。需要进行一些拆分。如何我可以这样做。我可以把它分开,就像我在B-Tree中那样。如果我这样做,我会说出2/3满的规则。或者是否存在另一条分裂根的规则?感谢先进。

0 个答案:

没有答案