当移除一个有两个孩子的节点时,如果指示使用标准的二叉搜索树节点移除算法,我们应该将其替换为右子树的最小节点还是左子树的最大节点?
问问题
156 次
1 回答
1
用左子树中最大的节点替换它:)
与任何来源一样好的来源:http ://webdocs.cs.ualberta.ca/~holte/T26/del-from-bst.html
于 2013-04-15T00:18:56.377 回答