检查:将节点删除到二进制搜索树

时间:2013-04-15 00:14:49

标签: binary-search-tree

删除有两个子节点的节点时,如果指示使用标准二叉搜索树节点删除算法,是应该用右子树的最小节点还是左子树的最大节点替换它?

1 个答案:

答案 0 :(得分:1)

将其替换为左子树中的最大节点:)

来源与任何人一样好:http://webdocs.cs.ualberta.ca/~holte/T26/del-from-bst.html