1回答
当我创建一个类rb_tree的对象，并使用该类的插入函数插入数据时，一切都按预期工作，问题是一旦我尝试使用映射类insert将一个值插入到类映射的成员变量树中，然后尝试打印树，我得到的值是未初始化的。; bst.insert_data(std::pair<int, std::string>(52, "sup"))
浏览 9提问于2021-02-13得票数 0
回答已采纳
/* my own recursive function, counts number of nodes in tree */{, initializes it, and returns pointer to it */{ tree->
浏览 0提问于2012-03-16得票数 0
回答已采纳
3回答
二进制搜索树代码
、、、
想要为二进制搜索树编写一个析构函数(它应该删除树中的所有节点)，这是我到目前为止所得到的 BSTNode<Data>* node = root;
if (node
浏览 1提问于2013-04-12得票数 0
我正在为JS中的BST编写一个递归的顺序遍历方法。该方法应按数组内的顺序返回数值叶值。到目前为止，我的书面方法做到了这一点。但是，除了顺序数之外，它还会在数组的末尾返回3‘未定义’。节点具有一个值、左属性和右属性。如果我按照这个顺序将数字3、2、5、6、14、8添加到我的BST中，我的.inorder()方法将以某种原因返回[2, 3, 5, 6, 8, 14, undefined, undefined, undefined我不知道那三个未定义
浏览 0提问于2018-06-22得票数 1
回答已采纳
以下是节点定义：struct drzewo { BST *left; BST*p;我正在尝试编写add函数：{ BST *nowe =(BST*)malloc(sizeof(<em
浏览 0提问于2012-01-06得票数 1
1回答
我想清除一个BST，以便利用垃圾收集器。因此，要清除BST，只需将根设置为null就足够了，这样我就得到了一堆没有指向它们的废弃节点吗？还是将每个节点设置为空更好？
我也担心弱引用和强引用等等。
浏览 2提问于2015-04-30得票数 3
回答已采纳
::del(int num) del(root, num);当我删除其他节点时，一切都正常，但是当我删除根节点本身时，函数void Bst::del(int num)从函数Bst::node* Bst::del(node *root, int num)中获取垃圾值。当我将函数重写为 {
浏览 8提问于2015-01-21得票数 0
回答已采纳
2回答
二叉树插入与二叉树插入
、、、
在二叉树(BST)和二叉树(BT)中插入有什么不同？我知道在BST中，您比较了新节点的值和根节点的值，如果越小，就把它添加到它的左边，如果越大，就把它添加到根的右边。对BT来说是同样的程序吗？
浏览 0提问于2015-10-19得票数 1
回答已采纳
2回答
我正在编写一个查询，以便从表BST中查找按节点的值排序的节点类型。表BST有两列N和P，其中N表示BST中节点的值，P是N的父级。例如，BST有以下记录：SELECT n,CASE
WHEN p IS NULL THEN 'Root'WHEN n IN (SELECT DISTINCT p FROM BST) THEN 'I
浏览 8提问于2017-03-16得票数 0
回答已采纳
1回答
tree with n nodes t = clock();}
c = 1; Node *root = NULL;}
int BST::c;
浏览 6提问于2015-03-31得票数 1
我必须找到BST中最大的叶节点，但它只有BST的形状，而不是属性。最右边的节点不是最大的，最左边的节点也不是最小的。typedef Struct BST int data; struct BST *right;以上只是节点的结构 if(i > r)
浏览 0提问于2020-12-09得票数 0
我希望增加一个二进制搜索树，以便在O(h)时间内仍然支持搜索、插入和删除，然后实现一个算法来查找给定范围内所有节点值的和。
浏览 2提问于2015-10-30得票数 1
2回答
在不使用任何额外空间的情况下，将二叉树转换为二进制搜索树。我想出了以下算法，但它不起作用。BTtoBST(节点*根)2.else current=root
3.if (current->left > current)交换(current->left，current)
浏览 2提问于2011-03-29得票数 0
回答已采纳
我不太清楚是哪一行导致的，因为我对C非常陌生。我在这里试图为文件中的每一行实现一个二进制搜索树(只用于插入和搜索)。每一行不超过1000个字。这是我的密码：{ int cmp = strcmp(bst->->right = bst_ins(bst->right,key,value
浏览 1提问于2015-03-24得票数 1
回答已采纳
2回答
二叉搜索树中的重复条目
、、、
关于BST，我有一个非常简单的问题。我已经看到了关于重复条目的BST的多种定义。一些定义将>=定义为不允许重复的条目，另一些定义是节点的左子节点大于节点的值，而右子节点大于节点的值，还有一些定义与此相反(左子节点小于节点，右子节点大于节点)。所以我的问题是，关于重复条目的BST的官方定义(如果存在)是什么？例如，插入<em
浏览 2提问于2012-01-03得票数 4
回答已采纳
我正在制作一个Haskell函数来从二叉搜索树中删除一个节点。我知道根据目标父母的孩子数量需要采取的行动的规则。无子节点-删除，1个子节点-替换为子节点，2个子节点-在右子树中找到最小值并用值替换节点，-然后递归删除右子树中的最小值
deleteNode :: String ->
浏览 2提问于2012-03-09得票数 5
2回答
无法在递归方法中设置对象
、、、
我试图向二进位搜索树中添加一个节点。这里比较了两个节点--您想要添加的节点和树中的一个节点(第一次是根节点)。 } // .data = int value of the node在"comN = newN;“部分中，节点被设置但是，在“返回”之后，它跳回一个级别，左/右节点(我们前面设置的节点)仍然设置为nu
浏览 4提问于2015-06-24得票数 0
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
