0

当移除一个有两个孩子的节点时,如果指示使用标准的二叉搜索树节点移除算法,我们应该将其替换为右子树的最小节点还是左子树的最大节点?

4

1 回答 1

1

用左子树中最大的节点替换它:)

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

于 2013-04-15T00:18:56.377 回答