二叉搜索树-删除理论问题

时间:2018-11-30 22:26:17

标签: binary-search-tree

我正在执行二进制搜索树删除实现,并且正在学习删除带有2个子节点的节点的情况,将要删除的节点的值替换为右侧子树中的最小值。

http://www.algolist.net/Data_structures/Binary_search_tree/Removal

我的问题是:为什么它必须是正确的子树中的最小值?难道不是左子树的最大值吗?

0 个答案:

没有答案