删除二进制搜索树中的节点

Question

我的问题是关于发生以下删除的情况。所以我正在删除 68 。我的书说，每当要删除的节点有2个子节点时，它应该被最右侧子树的最左侧子节点替换。在这种情况下， 71 。

有人可以向我解释，或者向我推荐一个链接，解释我们将如何管理这样的删除？如果我用71替换68，那么节点80在哪里？

Answer 1

我想我可能已经找到了答案。如果我们带71的合适子女代替71，那么BST属性满足最少的操作次数。

如果有人认为这有问题或者想提出更好的解决方案，请分享。