我正在通过算法在基于B +树的索引方案中插入密钥。假设最初树是空的,并且按顺序插入值为-73,108,100,120,125,105。我进行如下 - INSERT 73
INSERT 108
INSERT 100
INSERT 120
INSERT 125
根据我的教授的说法,这种插入应该会产生类似的东西 - (120与125相关联,上面没有关键值125,以防图像不清晰)
INSERT 105 这是我困惑的地方。我有三个不同的结果,取决于我是否遵循我的教授的算法,遵循我的直觉,或者遵循在B +树中插入动画的在线模拟工具)
在线工具的解决方案 -
有人可以指导我并告诉我上述哪些解决方案是正确的?