我有一个从二叉搜索树中删除给定元素的方法。然而，当我运行程序时，它实际上并没有从BST中删除任何元素。我理解这个函数的工作原理:将具有给定元素的节点的根设置为不同的根，但我几乎可以肯定我的方法是不正确的。我尝试将给定元素的
浏览 24提问于2019-04-10得票数 0
1回答
bst方案-删除-最大值
、、、、
我必须创建一个函数bst-delete-max，它接受一个二叉树作为参数，并返回一个二叉树搜索树，其中的节点包含从树中删除的最大值。我不能使用任何帮助函数找到最大值(Bst)或帮助函数来删除节点(Bst)。因此，我完全不知道如何处理这个问题，以及如何为这个问题做任何事情。我知道在任何时候我都会使用bst，我只需
浏览 4提问于2015-11-02得票数 0
回答已采纳
2回答
我试图编写一个方法，从BST中删除一个元素。到目前为止，这就是我所拥有的。我不确定我是否在正确的轨道上，或者是否有更好的方法通过使用模式匹配来匹配不同的删除案例，即:没有孩子，一个孩子，两个孩子。type 'a bst = NL | BinTree of 'a * 'a bst * 'a bst;;
let rec smallest = f
浏览 3提问于2015-10-25得票数 1
回答已采纳
1回答
我现在一直在尝试制定一个删除函数，用于删除二叉树内的节点，假设该节点包含要搜索的内容。我已经为该函数编写了框架，该函数执行内容搜索，并根据是否找到内容而返回true或false。问题是我似乎不知道如何为我的函数实现实际的删除部分。如果根节点包含我要查找的值，我不知道如何在删除后为旧根的一个子节点分配根位置。我也很难弄清楚如何在删除</em
浏览 0提问于2016-05-20得票数 0
public class BST{private double[] start;
private double[]我的问题是，在主类中，我在正确初始化BST对象时遇到了问题。BST(rootM, start);BST mcdonaldsLocations = null;
Node rootM = mcdonaldsLocations.new Node
浏览 1提问于2015-03-13得票数 1
一个多小时以来，我一直试图将下面的C代码转换为Lisp，以修复Paul的“ANSI”一书中的BST代码中的bst-remove函数(正如这本书的勘误表中所解释的那样)，我完全感到困惑。您可能已经知道这一点，因为它是标准bst删除功能的一部分，但如下所示，需求是replace the smallest node with its right child。
我不太在意
浏览 0提问于2019-07-09得票数 1
回答已采纳
1回答
开始为不平衡的BST结构编写删除函数。为第一种情况手动运行一些测试(节点没有子节点)。它似乎适用于要删除的节点没有子节点的所有其他情况。= BinarySearchTree([55]);console.log("---------after removal---------");inOrderTraversal(<
浏览 1提问于2018-02-20得票数 0
回答已采纳
1回答
C++模板二叉树
、、
我一直在努力提高我的C++技能以及一些通用的编码技术，所以我尝试使用模板在C++中构建我的第一个二进制搜索树。我主要做过Java编程，但也从事过一些较小的C/C++项目。有三件事是我最关心的，以确保我遵循正确的实践。首先是重载赋值操作符并为Node类实现复制构造函数，其次是确保我对模板类遵循正确的实践，最后是关于我的编码的任何一般反馈(可读性、一致性、清晰度等)。我在这里
浏览 0提问于2016-02-14得票数 3
回答已采纳
1回答
我目前正在做一个学校项目，在这个项目中我必须为二进制搜索树编写一些帮助函数。其中一个函数从树中移除一个节点。我试图运行一些测试用例，但我似乎无法让它们工作。，但它非常简单，而且我知道它做了它应该做的事情(返回子树中最左边的根)，这是我的教授给我们的测试remove函数的代码的一部分： {n) printf("
浏览 3提问于2015-11-17得票数 2
3回答
{};BSTNode **findPosition(BSTNode *node, int value) {value); return &node->right; }} remove(position,value);
浏览 6提问于2015-10-27得票数 0
回答已采纳
我正在尝试删除二进制搜索树中的根节点。因此，如果在调用bst.remove(1)后检查bst，输出是不同的。为什么是这种情况？如果我运行bst=bst.left||bst.right;，就会得到正确的输出，这使我相信我的函数并没有改变原来
浏览 4提问于2022-08-07得票数 2
回答已采纳
我不明白我是怎么违反合同的。似乎当我创建一个bst时，它并没有创建2个空列表，只是有()。这是我的remove方法：我的bst-create和bst</e
浏览 0提问于2017-10-05得票数 0
3回答
以下是我在JavaScript中实现的二进制搜索树。除了remove函数之外，所有函数似乎都正常工作。具体来说，在树中剩下两个节点之前，它似乎正在正确地删除节点： return {每次开始删除root 值时，都会遇到一个问题：
bst.remove
浏览 6提问于2015-01-07得票数 3
回答已采纳
::del(int num) del(root, num);当我删除其他节点时，一切都正常，但是当我删除根节点本身时，函数void Bst::del(int num)从函数Bst::node* Bst::del(node *root, int num)中获取垃圾值。当我将函数重写为 {
roo
浏览 8提问于2015-01-21得票数 0
回答已采纳
1回答
我试图用自己的类和函数深入克隆一个BST对象，并在调用它的函数之后使用它的函数在React组件中重新复制它。但是，React不支持深度克隆，因此函数不会在状态中传递。const runBuildTree = (n) => { for (var i = 0; i < n; i++) {
浏览 5提问于2022-02-13得票数 0
1回答
当我尝试访问以下定义中的(x->left)时，函数tdeleteLeft(x)中出现分段故障： if (x->left == NULLelse{ y = max(x->left); x = y;}下面是完整的程序(int n);
浏览 6提问于2015-03-31得票数 1
1回答
我正在解决电子奥运的一个问题。#include <iostream>
for (int i = 1; i <= n; i++) bst.insert(A[i], bst.root);
int ans= bs
浏览 5提问于2020-11-08得票数 0
回答已采纳
1回答
假设有一个具有重复元素的BST。您必须从树中删除所有重复的元素。当找到相等密钥时在BST中的插入是随机的，即，当在树中插入密钥时，如果所述密钥已经存在，则密钥可以被插入到左子树或右子树中，但是仍然遵循BST的基本属性。因此，任何节点的左子树上的所有键都小于或
浏览 0提问于2013-07-14得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
