1回答
(value); right.insert(value); }
} 在我的delete操作中，我可以找到这个值，但我不能使它为空，因为它是一个整数值。有没有人能推荐一些更适合我代码的建议。
浏览 7提问于2020-09-04得票数 2
2回答
平衡BST和最大堆都在O(logn)中执行插入和删除。但是，在最大堆中找到最大值是O(1)，但在平衡BST中这是O(logn)。如果我们移除最大堆中的最大值，则采用O(logn)，因为它是delete操作。我已经读过一个这样
浏览 8提问于2021-01-25得票数 3
回答已采纳
1回答
我必须实现一个数据结构，它支持以下三个功能。数据是两个双值的一对(a，b)，数据集中在特定区域。假设值为“a”在500-600之间。
输入文件包含一系列插入、
浏览 6提问于2014-03-01得票数 2
2回答
我在C++中实现了一个二进制搜索树。
对于delete方法，除最后一种情况外，所有操作都有效，此时唯一的树是父级，并且指向两个空的子级。现在的问题是:在删除子树之后，我希望打印出父级的左子树和右子树等于什么。它们和父对象都应该是NULL，但是当我尝试输出这些值时，我得到了一个STATUS_ACCESS _VIOLATION。下面是有问题的delete的代码。我希望删除</e
浏览 1提问于2014-03-14得票数 0
3回答
这是我不太明白的。当我阅读堆上的文献时，它总是说堆的最大优点是可以立即获得顶部(如果是最大的堆)元素。但是，您不能使用BST并存储指向同一个节点(最右下角)的指针，并使用插入/删除更新指针吗？如果我没有弄错的话，用我描述的BST实现 |
浏览 6提问于2022-05-15得票数 2
回答已采纳
我正在尝试删除BST中有两个子节点的节点。例如, 12 5 152 6 20
我想删除包含info=12的节点。我需要帮助来执行此操作。
浏览 0提问于2012-12-05得票数 0
回答已采纳
2回答
我想知道在( insert，delete，find max和min )中数组和二进制搜索树是最好的，我如何才能同时改进它们？
浏览 0提问于2011-12-28得票数 12
回答已采纳
1回答
下面的二叉树插入方法有什么问题？
、、、、
, Key_Type key, Data_Type data) {}
else }我搞不懂这段代码有什么问题。原始方法bs_tree_insert接受参数键、数据和bst (类型为BStree，它是指向BStree_node的</em
浏览 0提问于2018-11-23得票数 0
回答已采纳
1回答
使用后序遍历来释放二叉树的内存
、、、、
我希望使用顺序遍历删除二叉树。这意味着树的左边部分应该先被移除，然后是右边的，然后在后面的第二个函数中删除整个树和空闲内存。我不允许更改函数的参数，只能使用函数的内部：#include <stdlib.h>#include "telefonbuch.h…
void bst_free_tree(bstr
浏览 2提问于2016-12-26得票数 1
一个多小时以来，我一直试图将下面的C代码转换为Lisp，以修复Paul的“ANSI”一书中的BST代码中的bst-remove函数(正如这本书的勘误表中所解释的那样)，我完全感到困惑。我一直试图破坏性地编写它(也是非破坏性的)，并遇到了一个问题，即必须检测我想要操作的实际最小节点，而不是最后一个节点，而是上面一个级别，这样我就可
浏览 0提问于2019-07-09得票数 1
回答已采纳
1回答
我在学习二进制搜索树(BST)。在BST插入中，无序、前置遍历、后置遍历操作工作良好，但删除后会出现一些问题。我从这里学到了BST删除操作：。我已经写了相同的程序，但删除后，代替删除的元素，它显示0。有时在插入操作中会显示分段故障(核丢弃)。我的代码在这里：(我们删除
浏览 8提问于2017-04-28得票数 0
回答已采纳
1回答
程序在运行时因未知信号而崩溃。
附注:我不确定为什么BST<T> temptree(new BSTknoop<T>());会在模板方面工作。我还确保使用BST<T>()=default;保留默认的构造函数，不过我很困惑: BST类没有任何成员，我必须为这些成员实现自己的移动构造器/运算符。是不是我不能(或者不应该)实现一个复制常量/操作
浏览 0提问于2017-08-15得票数 0
1回答
有人知道如何计算嵌套二叉树的复杂度吗？我已经实现了一个深度为3个BST的嵌套二进制搜索树。
编辑:我为造成的混淆道歉，我的意思是BST的每个节点都指向另一个BST的根节点。我所要求的复杂性是搜索、更新和删除(基本操作)的时间复杂性。我假设由于BST的
浏览 6提问于2011-04-07得票数 0
回答已采纳
2回答
为什么人们强调堆是用来实现优先级队列的，因为在最大/最小值处窥视的时间复杂度是O(1)。
通过使用指针指向最右边/最左边的节点，这不是很容易在bst上实现吗？
浏览 2提问于2016-05-28得票数 4
这是我做的一棵二叉树。BST.insert(10);BST.insert(8);BST.insert(6);
BST.insert(5);<
浏览 0提问于2018-05-16得票数 0
我正在制作一个Haskell函数来从二叉搜索树中删除一个节点。我知道根据目标父母的孩子数量需要采取的行动的规则。无子节点-删除，1个子节点-替换为子节点，2个子节点-在右子树中找到最小值并用值替换节点，-然后递归删除右子树中的最小值
deleteNode :: String -
浏览 2提问于2012-03-09得票数 5
如何删除BST中的最小值？我似乎找不到保护这棵树的方法 | Node Float BST BSTdeleteMin EmptyT = Nothing |le
浏览 0提问于2013-01-27得票数 2
回答已采纳
X的值应该相同。我们是否通过一次添加和一次删除操作再次得到相同的树？
浏览 15提问于2021-05-30得票数 0
回答已采纳
1回答
我见过很多次在BST中搜索的时间复杂度是O(log(N))，其中N是节点的数量。但是它不应该是O(N)吗？
使用最坏情况而不是平均情况是正确的吗？
浏览 0提问于2020-11-07得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
