删除B树中的节点 - 使用inorder Predecessor与Successor作为替换键

时间:2014-11-12 23:04:18

标签: binary-search-tree b-tree

假设我想使用inorder Predecessor作为替换密钥从树中删除70,然后使用inorder Successor作为替换密钥。

enter image description here

两者之间有什么区别?

1 个答案:

答案 0 :(得分:0)

deletion using inorder Predecessor

这是使用inorder Predecessor删除70 deletion using inorder Succesor

使用inorder Successor

删除70