-
空的二叉树中有多少个节点?
当我使用一个函数返回二进制树中的节点数时,我遇到了这个问题。 在我看来,空的二叉树的根 -
为什么仅使用二叉树旋转不能将任意二叉树转换为BST?
<a href="https://i.stack.imgur.com/rzBrl.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/rzBrl.png" alt="midterm ques -
这种红黑树插入“修复”算法是否不完整?
我正在阅读算法介绍,第3版(ISBN-10:9780262033848),其中是以下算法,用于在插入红色节点后“修复” -
为什么我在BST中删除节点而不是删除的代码为要删除的节点分配了一个新值(如0或随机值)?
<pre class="lang-cpp prettyprint-override"><code>Node* search(Node* &root, int data) { if (root == NULL) { cout <<  -
BST(方案)中的第K个最小元素
请不要理会我的英语水平,因为我不是母语。 我正在寻找在BST中找到第k个最小元素的最佳方法,我想到 -
CUDA根据给定的量化级别对一维数组进行量化
我正在尝试开发CUDA内核以量化一维数组,给定一个排序的量化级别数组。使用二叉搜索树,我可以遍历 -
二进制搜索树无法编译
我正在尝试创建一个使用模板的二叉搜索树结构。但是,当我尝试编译时出现错误。我不明白为什么我 -
getHeight如何递归确定二叉树的高度?
我真的不了解用于计算二叉树高度的代码背后的逻辑。如果有人理解它,您能用简单的方式解释它吗?</ -
如何在equals函数的子类方法中调用受保护的变量?
这是一个非常简单的equals方法。 这就是我的代码中的内容: <pre><code>public boolean equals(Object othe -
具有固定大小的完美平衡树的问题
我试图实现一个完美平衡的二进制搜索树,其中大小作为类型参数给出(就像C ++的<code>std::array</code>一 -
[HELP]带有BST递归插入的Java StackOverflow错误
我正在尝试使用递归Insert方法编写BST,但似乎我陷入了程序无法跳出的行中。 如果在从Main调用inse -
remove方法中的空指针异常(二进制搜索树)
我写了一种从二叉搜索树中删除节点的方法。我为我的算法提供了16个测试用例,它们全部通过,除了测 -
删除时的二进制搜索树运行时错误
我的BST发生运行时错误。 当我将其作为测试用例运行时,它可以工作,但服务器会抛出运行时错误。 ( -
使用递归计算一个函数的高度和大小?
我有这个函数,它将递归地找到二叉树的高度,并且每次递归调用时,我都会增加引用大小的变量,然 -
二叉树的搜索功能未返回找到的节点
这是我要插入树中的内容: 我正在搜索:<code>Node nd = searchNodeIterativly(root, "Ortiz");</code> -
内存中要插入数据库中的数据比较,或者通过直接查询数据库进行比较
我有一个任务,在该任务中,我确实经常导入数据并且数据库中的数据很大。在大多数情况下,相同的 -
实现Splay树
扩展树是一种自平衡二进制搜索树,具有最近访问的元素可以快速再次访问的附加属性。它以O(log n) -
为什么此代码用于删除BST中的节点,而不是删除使其变为0
<pre><code>void Delete(Node* &root,int data){ if(root == NULL) return; if(root -> key > data) Dele -
TreeSet如何维护O(logN)以进行添加?
Java TreeSet类可以为add方法维护O(logN)成本。如果数据按排序顺序输入,该如何工作? 由于给定 -
如何使用TreeNode打印PostOrder和PreOrder?
所以我一直在研究TreeNode程序,但无法弄清楚如何打印PostOrder和PreOrder。我的inOrder正确,但是无法弄清楚 -
如何将BST中的remove方法从递归切换为迭代?
我想知道如何将我的remove方法从递归转换为迭代。我的递归方法工作得很好,但是我进行迭代的所有尝 -
打印祖先递归函数逻辑
我需要实现这个递归的void函数,该函数将打印给定元素(x)的祖先,还有其他方法,但是我很好奇我的 -
如何获得输入的数字的最低倍数,而不是输入的数字本身?
我正在尝试获取一个数字的最小倍数,该数字本身不是,所以我找不到解决方法。假设我有一个数字搜 -
错误C2447'{':缺少函数标头(旧式的正式列表?)
当我尝试编译此代码时,我从Visual Studio编译器中得到以下错误: <pre><code>Error C2447 '{': missin -
如何使用arrayList在Iterator中实现next()
我正在尝试为我的二进制搜索树实现一个迭代器类。 (更确切地说,它是一个KD树,但我认为这不会改 -
如何计算bst树的左右高度以检查其是否平衡?
我正在尝试检查BST是否平衡。因此,我想获取BST的左高度和右高度,然后计算差值是否最大为一个平衡 -
删除BST节点:失败三连败
提醒一下,我想在2年前提交此代码,但想尝试定期对其进行重新访问,以查看是否可以修复它。我理解 -
计算返回-1混淆的BST的高度?
当没有节点或nullptr时为什么返回-1?我不知道它的逻辑以及如何通过+1 取消 <pre><code>int height( BinaryNod -
建立树的最有效方法(插入节点)?
我正在尝试构建一个二叉搜索树,因为要添加大量数据,所以在树上添加节点的时间复杂度要优于O(n) -
Python二进制搜索树-检查8个大于所有的键时出错
我正在尝试为二进制搜索树编写一些函数,除了一种情况,我似乎在所有情况下都能正常运行。每当我