binary-search-tree 相关问题

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

建立BST时间复杂度

我如何证明构建BST的复杂度是Ω（nlogn）？它是数组的Ω（n），每个元素的插入是Ω（logn）？

time-complexity binary-search-tree

回答 1 投票 0

为什么只有当插入的节点的叔叔是黑色时才旋转红黑树？有人可以解释其属性背后的逻辑吗？

所以最近我一直在分析Red black tree及其属性，并试图解释为什么它们如此，我理解这些约束用于使树保持平衡，并且...

data-structures tree binary-search-tree red-black-tree

回答 1 投票 0

在BST中最接近的位置

我得到了迭代版本，但是以下递归代码始终返回None，我在哪里出错？在这里，我给出了迭代代码和递归代码的实现细节。 def ...

python tree binary-search-tree

回答 1 投票 1

通用二进制搜索树未正确添加新节点（Java）

我正在用通用类在Java中编写一个二进制搜索树，但是节点未正确添加，我不知道为什么。这是我的插入方法（迭代）：public void insert（E元素）{...

java binary-search-tree

回答 1 投票 0

如何在BST中返回最小的子树，该子树包含两个给出密钥的节点？

我在Haskell中定义了一个BST：数据BST a = BST a（BST a）（BST a）| BSTNil派生Show和一些类似的操作：findElem ::（Ord a，Eq a）=> BST a-> a->也许是findElem BSTNil _ = ...

haskell functional-programming binary-search-tree subtree

回答 1 投票 1

在插入，删除的最佳情况下，排序数组，排序链表和二进制搜索树的时间复杂度是多少？

arrays sorting time-complexity big-o binary-search-tree

回答 1 投票 0

是否可能只更改一种已经为Java内置的数据结构方法？

我目前有一个从java导入的二进制搜索树，它已经内置了。是否可以更改add / insert方法而不必从...]重新创建整个数据结构？

java data-structures binary-search-tree

回答 1 投票 0

我如何将节点随机插入二叉搜索树？

我是一名学习Java数据结构的学生。我还不是初学者，所以请不要过于批评我的代码:)。我想将节点随机插入二叉搜索树，但不要...

java insert binary-search-tree

回答 1 投票 0

+ =和.append（）有什么区别？ [重复]

我试图执行BST的有序遍历而不进行递归。在特定的代码行中，我遇到了错误，代码：最初，我将其定义为：out = [] elif stack！= []：current = stack.pop（）...

python python-3.x binary-search-tree inorder

回答 1 投票 -1

为Java二进制搜索树编写测试程序

我需要编写一个主程序，其目的是评估不同条件下二进制搜索树的性能，甚至不知道从哪里开始。如果有人可以帮助我，这就是我...

java data-structures binary-search-tree

回答 1 投票 -2

将一个二进制搜索树正确转换为另一个的时间复杂度

如果仅通过对T1进行右旋转可以从T1获得T2，则BST T1可以右转换为另一个BST T2。我需要证明该操作可以在$ O（n ^ 2）$右旋转中完成。 ...

algorithm recursion time-complexity binary-search-tree

回答 1 投票 0

在C ++中使用二进制搜索树对数组进行排序

我正在尝试使用二进制搜索树（BST）作为支持数据结构来编写对数组的整数元素进行排序的程序。想法是一旦给出数组，就可以使用...

c++ algorithm sorting binary-search-tree computer-science

回答 2 投票 0

如何在BST中随机返回叶节点？

我想获得一个叶子节点作为输出（只是其中之一）。但是每次都不会有相同的叶子节点...我想借助“ srand”函数每次获得一个不同的叶子节点...我...

c data-structures binary-tree binary-search-tree

回答 1 投票 -2

我如何修改我的方法以打印整个字符串，而不是仅打印二进制树中的一个元素？

所以我设法构造了字符串方法，以便能够从二进制树中打印元素，但是问题是我希望它将整个二进制树作为一个字符串而不是元素来打印...

python python-3.x binary-tree binary-search-tree

回答 1 投票 -1

是否有一种方法可以从BST中删除一个节点而不将父节点合并到程序中？

这是针对我的数据结构类中的作业，我的教授希望我创建一个remove方法，该方法基于整数键从树中删除节点。如果找不到密钥，则...

java binary-search-tree

回答 1 投票 0

c ++：分段错误（内核已转储）

我正在尝试对二叉树进行一些试验。我在运行以下程序时遇到了segmentaion错误（核心已转储）：#include using namespace std;结构树{char数据； ...

c++ struct insert binary-search-tree

回答 1 投票 -1

二叉搜索树插入功能

＃include 使用命名空间std; struct Node {int data; //节点Node *的值左； //指向左侧Node *的指针； //指向...的指针]]

c++ binary-search-tree

回答 1 投票 0

为什么将BST中节点的键与0进行比较时不能使用.compareTo（）？

这不是该类中包含的所有代码，但是如果还不够的话，我也会添加其余的代码。 add（）用于使用键将值添加到BST中的正确位置。如果键...

java binary-search-tree compareto

回答 1 投票 1

通过引用传递指针时出错

我将提供一个指向此非常相似问题的链接：C ++引用非常量的初始值必须是一个左值错误是相同的（引用非常量的初始值必须是一个左值），但是...

c++ binary-tree binary-search-tree

回答 1 投票 1

要检查给定的树是否允许重复项是二叉搜索树

我知道如何检查给定的树是否为二叉树。但是问题是如果树包含重复值该怎么办。如何检查可能包含重复值的树是否为...

algorithm data-structures tree binary-tree binary-search-tree

回答 1 投票 0

binary-search-tree 相关问题

最新问题