如何在B +树中插入？

Question

我有以下设置1,2,3,4,6,8,12,15

我试图将这些数字按升序插入到具有m=3指针数的空树中。

我尝试了许多工具，但是得到的结果不同，不确定哪个是正确的。

这是来自cs.usfca.edu

这是来自godill.co.nz

为什么我得到不同的结果？

Answer 1

对于集合1,2,3,4,6,8,12,15它们都是有效的B +树（第3阶）。 来自cs.usfca.edu的解决方案是，如果按顺序输入集（即从1开始），如果“小于”则分支向左，如果“大于或等于”则分支向右 ，那将会是什么。 对我来说，不清楚插入的顺序是怎么产生的信息gotill.co.nz （而且我没有安装Java，所以我无法运行脚本）。 但是，他/她对此处遵循的步骤进行了详细说明 。

有关如何插入解释/删除B +树，有一个血统组幻灯片的位置 。