binary-search-tree 相关问题

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

使用c语言的BST中指针不兼容的问题

我正在研究 BST typedef 结构节点 { 双键；左结构节点*；结构节点*对；节点；节点 *newNode(双键) { 节点 *没有...

c pointers binary-search-tree

回答 1 投票 0

如何访问嵌套在二叉搜索树中的队列中的变量

typedef结构{ int 行数；结构查询节点*下一个； } 查询节点；类型定义结构{ 字符字[64]；结构树节点*左；结构树节点 *对; 结构queNode *前面; 强...

c queue binary-search-tree

回答 0 投票 0

一个贪心+二分查找的编程问题

问题描述：莲养了一头猪，想把它卖到市场上。市场上的猪需要有质量保证，至少m公斤。他有n袋饲料喂猪，体重...

binary-search-tree greedy

回答 1 投票 0

我可以使用 yield 来获取嵌套函数中所有结果的结果吗？

我找到了很多代码来验证一个有效的二叉树，但我试图创建一个简单的，但它总是正确的！抱歉，我不太了解递归。树节点类（对象）：定义

python binary-search-tree

回答 1 投票 0

比较两个二叉搜索树并确定子树是否在二叉搜索树中

我尝试为两个问题开发解决方案，第一个是确定两个二叉搜索树 (BST) 是否相同，第二个是确定子树是否在 BST 中，并且所有

c data-structures binary-search-tree

回答 1 投票 0

在二叉树搜索中停止重复

我当前的代码打印出额外的 7。我只想打印出一个数字而不是额外的一个。我知道这段代码看起来很简单，但我似乎无法弄清楚如何停止打印重复数字...

python-3.x linked-list binary-tree binary-search-tree nodes

回答 0 投票 0

如何计算一个值在树中出现了多少次

我要解决这个问题，它遍历每个节点并找到值，但是返回时崩溃，不知道为什么。观察：在这个问题中，据说右边有一个相同的数字。我的代码：...

c tree binary binary-search-tree

回答 1 投票 0

在 BST 的半路径中按键值节点求平均值

说明：是否有可能在 BST 的半路径中找到关键节点的平均值，只知道它的根、长度和最后一个节点的键的总和？例子：英国夏令时： 0 <- Given root <...

c++ algorithm binary-search-tree average

回答 0 投票 0

F#`Map`算法

F# Map 类型背后的平衡搜索树实现的算法是什么？ https://github.com/dotnet/fsharp/blob/main/src/FSharp.Core/map.fs 我猜它可能是一棵 AVL 树 b...

f# tree binary-search-tree

回答 0 投票 0

为什么我的代码没有给出根到叶路径打印问题的完美答案？ [关闭]

public static void printPath(ArrayList 路径){ 对于 (int i = 0; i < path.size(); i++) { System.out.print(path.get(i) + " ->"); } System.out.println(&

java binary-search-tree

回答 0 投票 0

如何使方法正确停止的条件

使用二叉搜索树 wordsAtDepth 遍历每个深度并在同一行打印节点字符值（如果它们在同一深度）。示例：超人小号聚氨酯急诊室是否二进制搜索的图像...

java for-loop while-loop queue binary-search-tree

回答 0 投票 0

同一深度的显示节点不起作用

插入 OPTIMAL 后的二叉搜索树示例： https://i.stack.imgur.com/lrhxx.png void wordsAtDepth() { 深度= 0； int 节点数；队列队列=新

java for-loop queue binary-search-tree nodes

回答 1 投票 0

Binary Search Tree 方法一直运行到 java.lang.NullPointerException。我该怎么办？

二叉搜索树看起来像： [1]: https://i.stack.imgur.com/lrhxx.png void wordsAtDepth() { 深度= 1；队列队列=新队列（32）；队列插入（根）；如果（r ...

java queue binary-search-tree

回答 0 投票 0

二叉搜索树类的递归删除函数

我正在尝试使用节点和树的类为二叉搜索树实现递归删除功能，该功能根据节点的数据值删除节点。我有一个工作添加和为了交易...

c++ recursion binary-search-tree

回答 0 投票 0

C++ 中二叉搜索树类的递归删除函数

我正在尝试使用节点和树的类为二叉搜索树实现递归删除功能，该功能根据节点的数据值删除节点。我有一个工作 add 和 inorder trav ...

c++ recursion binary-search-tree

回答 0 投票 0

C++提高了检查BST是否高度平衡的效率？

我试图实现一个函数isOk(Node*, int&)来检查BST的每个节点是否尊重以下属性： -它的左右子树的高度可以相差最大1 ....

c++ algorithm performance binary-search-tree

回答 1 投票 1

计算二元搜索树的一个级别中的节点数。

就像标题说的那样，我想计算树的任何给定级别的节点。我已经知道如何制作成员函数来计算树的所有节点，只是不知道如何接近一个......。

c++ binary-search-tree nodes

回答 1 投票 0

在二进制搜索树中找到一个节点。

我的findNode是在我的insert函数中被调用的，地址是tree。因为我插入的第一个词树应该是NULL，但是当我调试时，它跳过了我的FindWords函数中的这个检查。我不...

c search binary-search-tree

回答 1 投票 0

在树的遍历中，有条件地计算节点--递归地计算。

我正在做一个大学作业，需要比较一棵树上的节点，并对满足一定条件的节点进行统计。我可以看到，我可以反复做这个工作，遍历树 ...

java recursion binary-search-tree

回答 1 投票 0

将二进制搜索树节点存储到图形顶点的最佳方法。

在二进制搜索树中访问每个节点，然后将每个节点存储到图中的顶点，最好的方法是什么？

java algorithm data-structures graph binary-search-tree

回答 1 投票 -1

binary-search-tree 相关问题

最新问题