再来请教。。看图

鬼笔书生 · 发表于 2015-12-4 23:25

StephenF 发表于 2015-12-4 21:44
你是说B+树？我做的是这样。。。

我说的是B树的做法咯。你的做法删除之后非叶子节点左右子树高度差绝对值存在不为0的情况,这是不行的, B树(B+ B-应该也是)要求每次操作左右子树平衡

StephenF · 发表于 2015-12-5 22:36

鬼笔书生发表于 2015-12-4 23:25
我说的是B树的做法咯。你的做法删除之后非叶子节点左右子树高度差绝对值存在不为0的情况,这是不行的, B树 ...

明白了 B-的定义要求我都漏了感谢研友还有21天加油

鬼笔书生 · 发表于 2015-12-5 23:53

StephenF 发表于 2015-12-5 22:36
明白了 B-的定义要求我都漏了感谢研友还有21天加油

嗯嗯, 你也加油!

鬼笔书生 · 发表于 2015-12-5 23:55

StephenF 发表于 2015-12-5 22:36
明白了 B-的定义要求我都漏了感谢研友还有21天加油

哈哈刚刚查了一下B-树就是B-tree, 原来就是B树啊~

		自动登录	找回密码
密码			注册