binary-search-tree 相关问题

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

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

如何优化 boost 堆以在堆操作中胜过 std multiset? C++

我一直致力于实施快速行进方法。它是求解一类特殊微分方程的一种计算方法。特别是,此代码求解方程 $$| 阿布拉披| = 1...

回答 1 投票 0

如何找到每个节点及其下一级子树的产品?

(C++) 我正在尝试比较“猜测的数字”是否是彼此最接近的 3 个节点的乘积。以下是 BST 树中这些节点的可视化表示示例: 如所见...

回答 0 投票 0

二叉搜索树有哪些应用? [关闭]

我想知道二叉搜索树有哪些应用,比如它们最常用于什么地方,为什么? 本质上提出了一个场景,您可以在其中实现二叉搜索树。

回答 0 投票 0

任何人都可以向我解释这是如何工作的以及为什么每个语句的顺序对于后序和预序都很重要

private String getInOrder(TreeNode curNode) { 如果(curNode == null){ 返回 ””; } 字符串结果 = ""; 结果 += getInOrder(curNode.left); 结果...

回答 1 投票 0

如何在另一个函数中调用一个函数?

我创建的函数能够在二叉搜索树中以所有 3 种方式(按顺序、后序和前序)遍历它来获取后继节点。我现在的挑战是尝试将它们全部放在一个

回答 2 投票 0

我需要帮助在 Java 中为二叉搜索树创建 getNextItem 方法

我有一个 public Comparable getNextItem(int orderType) 方法,我用它来调用其中的许多方法,但它对我来说不能正常工作。我在 JUnit 测试中测试它失败了。我也

回答 0 投票 0

BST(二叉搜索树)中任意两个节点之间的最小距离

无效差异(树节点根){ 如果(根==空){ 返回; } 如果(根。左!=空){ ans = Math.min(ans, Math.abs(root.val-root.left.val)); } 如果(root.right != null){...

回答 0 投票 0

如何在二叉搜索树的add方法中跟踪平衡因子?

我正在尝试使 int 二叉搜索树的 add 方法更新每个节点的 balanceFactor。这个想法是它将作为 add() 的一部分递归更新。假设所有节点 t...

回答 0 投票 0

二叉搜索树的反例总是可以在对数时间内连接

问题基本上是,不能在对数时间内合并的两个平衡二叉搜索树的示例是什么? 动机: 假设我们有两棵平衡二叉搜索树 T1 a...

回答 1 投票 0

移动目标的二分搜索

我正在尝试计算随时间变化的系统输出的乘数。基于某些指标 M 的最新值(假设 M 在 (0,1) 中),我想将乘数“推入”一个

回答 0 投票 0

具有两个孩子的两个节点移除 BST 的分段错误

我有一个任务要实现一个 AVL 树,我首先要实现一个二叉搜索树。我正在努力弄清楚我在实施删除...方面做错了什么

回答 0 投票 0

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