2回答
我正在尝试实现二叉树的插入方法，下面是我得到的结果： struct node * addNode(struct node ** root, struct node * node){ (*root)->left = addNode(&((*root)->left), node); return node;
} 在这种情况下，将叶子的子节点设置为
浏览 33提问于2021-06-24得票数 1
回答已采纳
2回答
在不使用任何额外空间的情况下，将二叉树转换为二进制搜索树。我想出了以下算法，但它不起作用。BTtoBST(节点*根)2.else current=root
3.if (current->left > current)交换(current->left，current)
浏览 2提问于2011-03-29得票数 0
回答已采纳
1回答
我正在编写一个自定义的二进制搜索树类，由于某种原因，分配给节点的值总是丢失。这是我的方法。public void add(int a) {}
当我运行它时，控制台屏幕总是打印出node=null，第一个if语句从不检查false，这意味着从未将值实际分配给我的节点
浏览 1提问于2016-05-18得票数 0
回答已采纳
2回答
，n )，将它们依次插入空的BST。叶数为(n + 1) / 3。
我尝试使用数学归纳法：fn是BST构建中期望的叶数，有n个不同的数。我要讲的是第n个数字被插入到哪个地方(它将是一个叶节点)。如果它的父节点过去不是一片叶子，那么叶子的数量就会增加一个。因此，我计算了它成为这样一个节点的可能性：(n
浏览 5提问于2022-10-21得票数 0
回答已采纳
我有一个模板化的类，它有一个附加的Node类，它有一个with属性。我希望能够在插入新节点后验证每个节点的高度。我的insert节点功能运行良好，只是对插入新节点后如何更改每个节点的高度感到困惑。template <typename T>{ class Node
浏览 1提问于2022-05-19得票数 1
回答已采纳
给定一个BST和BST中的一个节点，将该节点作为树的新根。但在将此节点作为根节点之后，仍然将树维护为BST。我尝试如下:以给定的节点为根，如果它位于原始根的左侧，则将原始根的左根作为其右子根，将原始根的左子根作为新根的左<
浏览 4提问于2015-05-27得票数 0
回答已采纳
1回答
我试图在C中实现一个二进制搜索树，我的插入方法没有正常工作。这份文件的顺序打印如下：
insertH(val, rootNode, "right"); }
/&#x
浏览 1提问于2017-01-25得票数 0
回答已采纳
1回答
我试图在BST中对节点进行代码删除，现在我对节点只有right_child的情况感到有点困惑。大多数算法处理4种情况：如果节点只有left_child，则将其提升为如果节点有两个子节点，则用节点的替换值，并删除后续的。当我试图对其进行编码时，我处理了以下3种情况：
如果它是叶</
浏览 10提问于2022-05-02得票数 0
回答已采纳
2回答
PROCEDURE CreateNode (info: CHAR): BST; bst : BST; NEW(bst); bst^.left := NIL; RETURN bst;
PROCEDURE Insert(info: CHAR; VAR t: B
浏览 0提问于2015-06-06得票数 2
回答已采纳
1回答
我很难想出一种可视化的方法来递归地获取普通树(非BST)中所有子节点的高度。我不会画画，因为我有10个以下的代表，但假设我有一棵有多个孩子的树。这些子
浏览 0提问于2015-03-27得票数 1
1回答
我的老师在班级网站上发布了以下代码。我不明白它是怎么工作的。如果有人能详细说明，那就太好了。还有一件事，为什么她使用pair作为返回值，只使用bool还不够吗？代码如下： node<T= root, *parent = null;
if
浏览 1提问于2016-11-10得票数 0
1回答
代码创建错误的二叉树的原因
、、、、
我正试图创建一个二进制搜索树的早晨，我仍然不能做，我得到错误的输出，当我看到树形成的调试，然后它是不正确的。and else{ CreateBinarySearchTree(&(*RootOfTree)->left, values, size);} CreateBinarySearchTree(&(*RootOfTree)->left
浏览 1提问于2015-12-29得票数 0
1回答
下面的二叉树插入方法有什么问题？
、、、、
///// bst.h /////
Key key; struct BStree_node *left, Key_Type key, Data_Type data) {}
void bst_insert_helper(BStree_nod
浏览 0提问于2018-11-23得票数 0
回答已采纳
3回答
我试图实现二进制搜索树的代码。问题是下面的代码不工作，但如果我传递双指针插入像insert(struct ** node，data)这样的函数，它就能工作。我认为它也应该适用于传递单个指针。有人能解释一下这里的错误是什么吗？void insert(struct bst* node, int data ) if (node == NULL) printf("here with %d\n",data);
浏览 0提问于2013-11-15得票数 0
回答已采纳
我正在寻找一个指南，如何在不使用虚节点(即叶节点实际上是空指针)的情况下实现删除红黑树中的元素。我在google/wikipedia和标准文献(sedgewick和cormen at al)上找到的所有实现都使用了一个虚拟的NIL-node，这是我想要避免的。
浏览 0提问于2011-02-24得票数 2
3回答
链表https://stackoverflow.com/a/17410009/10426919https://www.geeksforgeeks.org/time-complex
浏览 2提问于2021-10-13得票数 4
回答已采纳
4回答
我试图将一些东西插入到二叉树中，我想使用一个有序的打印函数来检查里面的内容。在“print_bst_node(root->left)”处似乎抛出了一个异常，即“异常抛出:读取访问冲突”。编辑，添加了insert_bst包装函数。{ } BST;
void print_<e
浏览 0提问于2018-04-26得票数 2
回答已采纳
2回答
我正在尝试实现一个B树，据我所知，这就是如何拆分一个节点：
如果叶节点没有空间，则创建一个新节点并选择一个中间值N，其中任何右边的都移动到新节点，任何东西移到中间值的左边，在旧节点中左移，但向左移动以释放右索引，并在当前两个节点的适当位置插入V。将我们选择<
浏览 9提问于2022-11-28得票数 0
回答已采纳
3回答
这是我不太明白的。当我阅读堆上的文献时，它总是说堆的最大优点是可以立即获得顶部(如果是最大的堆)元素。但是，您不能使用BST并存储指向同一个节点(最右下角)的指针，并使用插入/删除更新指针吗？如果我没有弄错的话，用我描述的BST实现 |
浏览 6提问于2022-05-15得票数 2
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
