binary-search-tree 相关问题

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

这段代码正在解决 Tree Sum 问题,而无需在递归函数中执行 return 语句?

我正在尝试解决GeeksforGeeks问题Sum Tree: 给定一棵二叉树。如果对于树中除叶子之外的每个节点 X,其值等于其左子树 va 的总和,则返回 true...

回答 1 投票 0

你能帮我看看我的代码在没有递归返回值的情况下是如何运行的吗?这段代码中的返回值是什么?

检查这个问题 - GeeksForgeeks Sum Tree Question 链接 在这个问题中我解决了并且所有主要测试用例都通过了 测试用例 1 : 1 测试用例 2:62 16 15 N 8 4 7 N 8 4 测试用例 3:110 30 ...

回答 1 投票 0

BST 的有序连续:我很困惑为什么我的代码给我一个属性错误(数据结构 Python)

当我尝试查找给定节点的中序后继时,我的代码不适用于 x=n5 或 x=n1 等节点。 问题链接在这里 他们在那里讨论了解决方案,但我很困惑......

回答 1 投票 0

如何获取和设置一个无限深度数组对象的值之和?

我需要将对象数组转换为包含新类型字段的对象的新数组 百分。任务是这样的 - 数组中的每个对象都有一个带有数值的 defaultWeight 字段。我...

回答 1 投票 0

成功和不成功搜索的最佳二叉搜索树

我正在研究用C++语言优化二叉搜索树的动态规划算法。我已经构建了自己的程序,但我不知道我的程序是否找到了正确的答案。我

回答 2 投票 0

从已知大小的整数流创建一个平衡的二叉搜索树

我有一些类似数组的东西,里面有排序的、类似整数的元素。 尺寸已知。数组元素必须按顺序访问,否则访问有点昂贵。 我想从单个

回答 0 投票 0

AVL树分割函数

假设所有辅助函数都正常工作,为什么我的拆分 avl 树函数不起作用? 请注意 struct def 有一个 parent 字段,该函数旨在更新父指针 ...

回答 0 投票 0

为了从一棵普通树中 bst

为什么第一个写的代码产生错误而第二个没有。 我不明白的是,在这两个代码中我们都在操纵根指针那么为什么第一个不起作用但第二个......

回答 1 投票 0

BinarySearchTree 迭代器

BSTIterator类: 公共类 BSTIterator 实现 Iterator, Iterable { 受保护的 E 根数据; 受保护的整数大小; 受保护的 int 计数器; 受保护的 TraversalType

回答 0 投票 0

无法推断 BinarySearchTree 迭代器的类型参数

我正在做一个作业来改变一个类和方法,这样它就可以支持增强的for循环来遍历二叉树。图片已链接。先感谢您! 更改/完成

回答 0 投票 0

使用JAVA按字母顺序构建字符串的BST

预期输出: HAR@提卡#100 HAR@misty#102 HAR@litfried#101 HAR@grant#104 HAR@甲虫#103 实际产量 HAR@提卡#100 HAR@misty#101 HAR@litfried#102 HAR@grant#103 HAR@甲虫#104 节点遍历和

回答 0 投票 0

Dafny:BST 的 GetMax 方法验证

为了验证以二叉树为输入并返回整数的 GetMax 方法的正确性,我想确保返回值确实是 bin 中存在的最大整数...

回答 0 投票 0

从特定节点变量访问通用节点类中的变量...?

我实现了一个通用的二叉搜索树类,它有一个嵌套的节点类,如下所示: 公共类 BST> 实现 Iterable { 保护...

回答 0 投票 0

从文件读取到二叉树并在 BST 中搜索子节点

我正在做一个关于读取“file.txt”中的股票代码然后使用 BST 查找用户想要查找的每个合适代码的项目。 我们可以使用开盘价之间的差额...

回答 0 投票 0

Java:如何返回中断二叉搜索树的节点?

正在研究一种方法,该方法应该返回破坏二叉搜索树的节点,或者如果没有返回 null。一些测试用例通过了,但其中一些失败了,我不确定为什么....

回答 2 投票 0

在 Visual Basic 中编写二叉树的代码,当我尝试在类中寻址函数时,它总是给我一个错误(给出代码)

它给出的错误 我写的代码:- 公共类 TreeNode 公共价值作为整数 公共离开作为 TreeNode 公权作为TreeNode Public Sub New(val As Integer) 我.value = val ...

回答 0 投票 0

2-3 树中插入操作的最佳性能是什么,在 Big-O 表示法中?

期中数据结构问题。 我的答案“O(1),假设树是空的”在考试中被标记为错误,因为答案键为 O(log n)。当一个问题要求最好的...

回答 0 投票 0

尝试将输出定向到文件但出现分段错误

做一个项目,我必须从 .txt 文件中读取葛底斯堡演说,并使用二叉搜索树作为方法在输出文件中按字母顺序输出单词及其词频...

回答 1 投票 0

AVL树不平衡

我目前正在研究 AVL 树和 我有一个来自 youtube 的 AVL 树示例: 4个 / 3个 / 2个 / \ 1 0 因为它是不平衡的,所以旋转必须发生......

回答 0 投票 0

这些递归遍历函数在没有返回语句的情况下如何工作? [关闭]

我这里有一个二叉搜索树的代码,它带有通过前序、后序和中序遍历遍历树的辅助函数。我很困惑,因为这些函数正在调用自己

回答 3 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.