二叉搜索树删除
在二元搜索树的情况下，为什么我们不能简单地在一个节点有两个子节点的情况下，将一个节点的前一个节点替换为后一个节点？
共有2个答案
在一个节点有两个子节点的情况下，为什么我们不能简单地用前一个节点代替后一个节点？
我们可以把两者都放进去，没有必要用顺序后继节点替换已删除的节点。这是因为在任何一种情况下，BST的一般合约都得到维护。
案例1。用inorder后继节点替换已删除的节点。这是通过在已删除节点的右子树中找到最左边的节点来完成的。
案例2。将已删除的节点替换为索引前置节点。这是通过在已删除节点的左子树中查找最右边的节点来完成的。
请注意，这两种情况都将保持左侧子树中的所有元素更小，右侧子树中的所有元素都大于我们带入已删除节点位置的元素。
我们希望以最少的工作量和对树结构的破坏来删除这样一个节点。
假设我们要从以下树中删除包含6的节点：
标准的解决方案基于这样的思想：我们将包含6的节点保持在原来的位置，但我们去掉了6的值，并找到另一个值存储在6节点中。该值取自6s节点下方的节点，实际从树中移除的正是该节点。
现在，我们可以把什么值转移到空出的节点中，并有一个二叉搜索树？好吧，下面是解决方法。如果我们选择X值，那么：
- 左子树中的所有内容都必须小于X。
假设我们从左子树得到X。（2） 是有保证的，因为左子树中的所有内容都比右子树中的所有内容小。那（1）呢？如果X来自左子树，（1）表示X有一个唯一的选择——我们必须选择X作为左子树中的最大值。在我们的示例中，3是左子树中的最大值。因此，如果我们在空出的节点中放入3，并将其从当前位置删除，我们将有一个BST，其中6个被删除。
结果是：
-
我正在尝试为我一直在研究的BST结构实现一个移除方法。以下是包含查找、插入和删除方法的代码： 我被告知可以使用insert方法来帮助我使用remove方法，但我只是不知道如何获取最小/最大的元素，然后用该值替换我正在删除的元素，然后递归地删除我获取替换值的节点，同时仍然保持O（logn）的复杂性。有人有什么想法或明显的漏洞我错过了，或任何其他有帮助的，因为我撞我的头在这个问题上？ 编辑：我用答案的
-
我很难按我教授想要的格式打印出一个二叉搜索树。 他的格式是这样的： 我的代码：
-
树的特征和定义 树(Tree)是元素的集合。我们先以比较直观的方式介绍树。下面的数据结构是一个树： 树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称为父节点，下端称为子节点。树像是一个不断分叉的树根。 每个节点可以有多个子节点(children)，而该节点是相应子节点的父节点(parent)。比如说，3,5是6的子节点，6是3,
-
我在做作业，实现自己的二叉查找树。问题是，我们有自己的节点实现，它的父节点是不可直接访问的。 我一直在寻找答案，但我不想完全照搬解决方案，尽管如此，我似乎仍然没有得到正确的答案。我错过了一些元素没有被删除的情况。 你能帮帮我吗？我做错了什么？ 这是删除方法： 节点使用通用接口 只有比较的方法。它看起来像这样 我在remove中使用了另一种方法，它设置节点的父节点的子节点，具体取决于它的左子节点还是
-
首先，这是家庭作业，所以把它放在外面。 我应该用特定的方法实现二叉查找树： void insert（字符串）、boolean remove（字符串）和boolean find（字符串）。 我已经能够成功地编程和测试插入，并找到方法，但我有困难与删除。 我的程序中发生的事情是，删除实际上并没有从树中删除任何东西，我相信这是因为它只引用当前节点的本地创建，但我可能错了。我认为我可以实现我需要测试的不同
-
我试图通过这个链接BinarySearchTree来理解BST。但我在其他部分感到困惑 我不能理解其他部分，其中左大部分节点的右子树被找到，然后分配到该节点。但在这里，该节点都不为空，并且返回右节点，这对我来说是没有意义的。我希望这是一个正确的实现。有人能帮我了解一下这里发生了什么吗。