当删除具有两个子节点的节点时,如果指示使用标准二叉搜索树节点删除算法,是否应该将其替换为右子树的最小节点或左子树的最大节点?
将其替换为左子树中最大的节点:)
来源与任何一样好:http://webdocs.cs.ualberta.ca/~holte/T26/del-from-bst.html
1 回答
将其替换为左子树中最大的节点:)
来源与任何一样好:http://webdocs.cs.ualberta.ca/~holte/T26/del-from-bst.html