binary-search-tree 相关问题

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

你能不能帮我看看搜索函数，它总是返回nil，我不明白为什么 func BTreeSearchItem(root *TreeNode, elem string) *TreeNode { if root == nil { return nil } if ...。

go binary-search-tree

回答 1 投票 0

更新递归中的变量

这指的是这里的这个leetcode问题：https:/leetcode.comproblemspath-sum-iii基本上，我被赋予一个二进制树，其中每个节点包含一个整数值。我必须找到...

python recursion tree binary-search-tree breadth-first-search

回答 1 投票 0

带递归发生器的BST

我有一个Tree类，我给它添加了一个in_order递归方法（似乎工作得很好）。由于我想在我的Tree对象上进行迭代，我想我可以在next下实现同样的逻辑， ...

python recursion generator binary-search-tree yield

回答 1 投票 0

无法插入打印出整个二进制搜索树。

我想用C语言建立自己的二进制搜索树（BST）库。但是，我发现很难插入或打印出整个二进制树。详细来说，这是每个二进制节点的结构，...

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

回答 1 投票 0

做o(h)算法n次的时间复杂度。

当h是BST中节点高度的n倍（树中元素的数量）时，做O(h)算法的时间复杂度是多少，我相信是O(n)而不是O(n*h)，但我不知道如何 ...

algorithm time-complexity binary-search-tree

回答 1 投票 0

如何在BST插入中进行修复，让插入功能发挥作用

在Visual Studio中显示的代码InsertBSTNode函数是错误的。但我不知道如何解决。要求是不要改变函数的类型。TreeNode class TreeNode{ ...

c++ data-structures binary-search-tree

回答 1 投票 0

用于创建二进制搜索树的递归函数。

我目前正在阅读《破解代码面试》这本书，试图获得编码方面的后裔水平（虽然我离这个水平还很远）。问题如下。给定一个排序（增序）数组...

python recursion binary-search-tree

回答 1 投票 1

无法找到树中的所有模式

试图解决以下算法。给定一个有重复的二元搜索树(BST), 在给定的BST中找到所有的模式(s)(最常出现的元素). 假设一个BST定义为......。

javascript arrays algorithm binary-search-tree depth-first-search

回答 1 投票 0

在一棵有n*2^n个元素的平衡二元搜索树中搜索一个元素，最坏的情况下运行时间是多少？

我知道搜索一棵有n个节点的平衡树是O(logN)，但我甚至不知道为什么问题所说的树也是一棵平衡BST。

algorithm tree binary-search-tree

回答 1 投票 0

如何调试我的C++二进制搜索树？

我想不通这个问题。我的搜索树只保存输入列表中的第一个条目。我想建立前、内联和后遍历以及一些其他函数（这将在我 ...

c++ tree binary-search-tree

回答 1 投票 0

数据结构。返回相同形状的BST与另一个BST的值。

嘿，我有一个问题，我需要描述一个算法，得到2个二进制搜索树，T1和T2。树上的每个节点都包含不同的值。而该算法应该返回一个二进制的...

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

回答 1 投票 0

在给定的层次上计算二元树的叶子数量[关闭] 。

我想计算某一层的叶子数量(由深度给出)，但由于某些原因，我不明白为什么它不能工作。有人有更好的建议吗？请看下面...

java tree binary binary-tree binary-search-tree

回答 2 投票 0

细粒度和粗粒度哪个更快？

我是大二的学生，现在学习操作系统这个科目。我想通过实现二进制搜索树和使用mutex来比较细粒度和粗粒度。锁定和解锁是 ...

locking binary-search-tree mutex

回答 1 投票 0

二进制搜索树的插入函数的void实现错误(C语言)

在一次作业中，我被要求写一个二进制搜索树的插入函数，其中项目指向一个结构，该结构中存放着一个词，以及它出现的次数。在搜索到...

c data-structures binary-search-tree void-pointers

回答 1 投票 -1

Python 3 : 递归错误引发NameError (BST问题)

我有一个问题，当我的类的方法运行in-order traversal时，我遇到了一个问题。

python-3.x algorithm binary-search-tree

回答 1 投票 -2

在某些测试用例中，寻找最小共同祖先的代码无法使用。

我正在做这个来自Hackerrank(https:/www.hackerrank.comchallengesbinary-search-tree-lowest-common-ancestorcopy-from158548633)的练习，在这个练习中，我们得到了一个指向根 ...

c++ tree binary-search-tree

回答 1 投票 0

关于二进制搜索树的问题--在二进制搜索树中插入数值。

我有一个关于我的作业的问题，我需要向树插入值，但是没有正确插入。这是我的问题。完成以下方法插入一个新的节点包含值数据... ...

java tree binary-tree binary-search-tree

回答 2 投票 0

树形遍历的例子

我这里有这个二进制树，谁能确认一下我的后、前、后顺序遍历的顺序是否正确？如果不对，可以举例说明一下过程吗？谢谢20 ...

binary-tree binary-search-tree

回答 1 投票 0

将BST转换为最大堆

有什么主要技术可以在O(n)时间和O(n)空间内将BST转换为最大堆？我的进度。我在想用inorder traversal的方法，把节点按升序保存在new ArrayList里。...

binary-search-tree heap

回答 1 投票 -1

如何在java中检查二元树中两个节点是否是表兄弟？

在二叉树中，根节点的深度为0，每个深度k节点的子节点深度为k+1。如果一个二元树的两个节点具有相同的深度，但具有不同的父节点，那么它们就是表兄弟。我们...

java data-structures binary-tree binary-search-tree array-algorithms

回答 1 投票 -1

binary-search-tree 相关问题

最新问题