标签: binary-search-tree
我正在执行二进制搜索树删除实现,并且正在学习删除带有2个子节点的节点的情况,将要删除的节点的值替换为右侧子树中的最小值。
http://www.algolist.net/Data_structures/Binary_search_tree/Removal
我的问题是:为什么它必须是正确的子树中的最小值?难道不是左子树的最大值吗?