binary-search-tree 相关问题

二叉搜索树是由具有左子节点和右子节点的根节点组成的数据结构。左节点及其所有后代的值小于根节点，而右节点及其所有后代的值大于根节点。根节点的子节点遵循相同的模式。这给了我们一个由有序元素组成的树。

具有固定大小的完美平衡树的问题

我试图实现一个完美平衡的二进制搜索树，其中大小作为类型参数给出（就像C ++的std :: array一样）。这是树的实现：data MultiSet（n :: ...

haskell compiler-errors binary-search-tree

回答 1 投票 1

[[HELP] BST递归插入导致Java StackOverflow错误

我正在尝试使用递归Insert方法编写BST，但似乎我陷入了程序无法跳出的行中。如果在调用insert时对元素键进行排序，则可以使用此方法...

java recursion insert binary-search-tree

回答 2 投票 0

getHeight如何递归确定二叉树的高度？

我真的不了解用于计算二叉树高度的代码背后的逻辑。如果有人理解它，您能以简单的方式解释它吗？我尝试通过放置中断...

python-3.x binary-search-tree

回答 1 投票 3

谁能解释getHeight方法的工作原理？如何通过递归找到长度？

我真的不是很了解代码的逻辑。如果有人理解它，您可以用一种简单的方式来解释它，我试图通过放置断点来理解，但逻辑仍然是不被理解的...

python-3.x binary-search-tree

回答 1 投票 2

如何在equals函数的子类方法中调用受保护的变量？

这是一个非常简单的equals方法。这是我的代码中的内容：public boolean equals（Object other）if（other == null）{return false; } if（！（...

java binary-tree binary-search-tree instance-variables protected

回答 2 投票 0

在BST中查找数组元素的级别

我们有一个给定的数组，我们想在BST中打印每个节点的级别。例如，如果给定的数组为：{15，6，2，10，9，7，13}，则答案为：1 2 3 3 4 5 4（这表示...

java binary-search-tree

回答 1 投票 0

CUDA量化一维数组，给出排序的量化级别

我正在尝试开发CUDA内核以对一维数组进行量化，给定一个排序的量化级别数组。使用二叉搜索树，我可以遍历数组的每个元素并找到...

c++ cuda binary-search-tree

回答 1 投票 0

这棵红黑树插入“修复”算法不完整吗？

我正在阅读算法简介，第3版（ISBN-10：9780262033848），其中是以下算法，用于在插入红色节点后“修复”一棵红黑树。在第3行上，它表示...

algorithm binary-search-tree red-black-tree red-black-tree-insertion

回答 1 投票 0

BST（方案）中的第K个最小元素

[因为我不是母语人士，所以请不要理会我的英语水平。我正在寻找在BST中找到第k个最小元素的最佳方法，我想到了将树追加到列表中以及...

algorithm scheme binary-search-tree racket

回答 1 投票 0

为什么仅使用二叉树旋转不能将任意二叉树转换为BST？

我不明白为什么第二个语句是错误的：“可以将任意二叉树转换为二叉搜索树。”什么是BT示例，经过如此多的...] >>

binary-search-tree

回答 1 投票 2

一个空的二叉树中有多少个节点？

当我使用一个函数返回二进制树中的节点数时，遇到了这个问题。在我看来，空的二叉树的根指向C ++中的nullptr，因此从技术上讲是...

binary-tree binary-search-tree

回答 2 投票 -1

如何在具有三个参数的Treap上插入节点

我在将Treapnode插入treap时遇到问题。它接受3个参数。 add（E键，P优先级，treapnode x）。我已经尝试了很多事情，并不断得到空指针异常。我尝试过...

java binary binary-tree binary-search-tree treap

回答 1 投票 0

在红宝石二进制搜索树中将对象设置为n时遇到麻烦

我正在用ruby实现一个二进制搜索树，并且我试图定义一个从树中删除值的函数。树的@root值指向Node对象。定义为...

ruby pointers data-structures binary-search-tree

回答 1 投票 0

二进制搜索树插入有问题，它对左树有效，但对右树无效

这是我正在使用的插入函数。作为左孩子的根创建和插入工作正常。但是作为右孩子的插入仅发生两次。 struct node * insert（结构节点* root1，struct ...

tree binary-tree binary-search-tree insertion perl-data-structures

回答 1 投票 0

如何修复我的数组，以便没有IndexOutOfBoundsException？

对于硬件任务，我受命向BinarySearchTree类添加一堆方法。我有两个方法是balance和InsertTree（我认为它应该命名为InsertNode）。作者来自...

java binary-search-tree tree-balancing

回答 1 投票 -1

pygraphviz：使用后继者找到最大秩节点

我正在尝试找到最大等级节点和深度。这是我的代码。将pygraphviz导入为pgv类测试：def __init __（self）：self.G = pgv.AGraph（directed = True）self.G.add_node（...

python loops search binary-search-tree pygraphviz

回答 2 投票 1

双线程二进制搜索树-保存父节点和祖父母节点以设置线程

对于学校作业，我需要采用一个二叉搜索树并将其转换为双线程二叉搜索树。我对线程的工作方式有一个大致的了解，但是我意识到...

c++ recursion data-structures binary-search-tree

回答 1 投票 1

如何为拼写检查器控制台程序实现二进制搜索树？

我在将拼写检查器代码实现二进制搜索树时遇到了麻烦。我希望它能够使人们复制和粘贴文本，并使控制台程序能够打印出...

c++ binary-search-tree

回答 1 投票 -1

Python3排序列表操作与平衡的BST相比如何？

我正在使用一个排序列表，使用内置的bisect模块对搜索值进行二值化，这会提供O（log n）的查找时间。 bisect的文档指出，使用insort（）进行插入会得到总计...

python-3.x list data-structures time-complexity binary-search-tree

回答 1 投票 0

麻烦将inOrderTraversal方法的内容放入文件中

我一直在尝试获取它，以便该方法改为返回String，但是会引发很多错误。我需要将inOrderTraversal方法的内容放入文件或以某种方式存储，以便我...

java linked-list binary-search-tree printwriter

回答 1 投票 0

binary-search-tree 相关问题

最新问题