共有1个答案
将其替换为左侧子树中最大的节点:)
来源与任何来源一样好：http://webdocs.cs.ualberta.ca/~holte/T26/del-from-bst.html
-
在二元搜索树的情况下，为什么我们不能简单地在一个节点有两个子节点的情况下，将一个节点的前一个节点替换为后一个节点？
-
我的删除方法由4个if语句组成，用于处理二叉查找树中的4种不同类型的删除。不确定哪里错了，但当我检查它时，它没有删除任何节点。如果赞赏，任何帮助。提前感谢' 我怀疑问题在于我试图将节点删除替换为空 }
-
我正在尝试为我一直在研究的BST结构实现一个移除方法。以下是包含查找、插入和删除方法的代码： 我被告知可以使用insert方法来帮助我使用remove方法，但我只是不知道如何获取最小/最大的元素，然后用该值替换我正在删除的元素，然后递归地删除我获取替换值的节点，同时仍然保持O（logn）的复杂性。有人有什么想法或明显的漏洞我错过了，或任何其他有帮助的，因为我撞我的头在这个问题上？ 编辑：我用答案的
-
主要内容：src/runoob/binary/BSTRemove.java 文件代码：本小节介绍二分搜索树节点的删除之前，先介绍如何查找最小值和最大值，以及删除最小值和最大值。 以最小值为例（最大值同理）： 查找最小 key 值代码逻辑，往左子节点递归查找下去： ... // 返回以node为根的二分搜索树的最小键值所在的节点 private Node minimum (Node node ) { if ( node. left == null ) retu
-
目前，我在理解如何在没有传递节点时从二进制搜索树中删除节点时遇到了一个问题。我有两个类，BSTSet和BSTNode，每个类都有一个remove方法。。 当我被传递一个节点时，我理解删除方法，但当我在根上调用remove方法并试图从node类中删除节点时，我不知道从何处开始。有人能告诉我吗？谢谢如果您想了解更多信息，请询问。
-
我正在为二元搜索树组装函数，结果遇到了麻烦。我正在研究当需要从树中删除包含指定值的节点时可能遇到的每种情况。如果节点没有左右子节点，我不确定如何处理释放节点。函数必须返回节点。我是否备份、检查每个左、右子级，并在子级中删除该值？但是如果该值在根中，我是否会遇到类似的问题，即如何删除它？作为解释，程序使用一个void指针，然后在一个单独的函数compare（）中强制转换类型val，该函数计算两个值并