binary-search-tree 相关问题

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

为什么我的 BST 验证函数的输出是 false？

我编写了一个函数来填充 BST，另一个函数来验证给定的树是否是有效的 BST。我无法理解为什么我的检查函数返回 false，因为我已将输入创建为 BST。当我

c tree binary-search-tree

回答 2 投票 0

无法理解为什么输出为假

这里我不明白为什么我的 BST 输出为 false，因为我现在已经将输入创建为 BST，当我通过检查函数传递此输入 BST 时，它首先检查四件事......

c tree binary-search-tree

回答 1 投票 0

实现两种数据结构以迭代不同值的最有效方法是什么

我正在尝试实现一个数据结构来解析数据并进行数据分析我的数据格式如下日期时间数据数据数据 1999年3月31日 20:40 6 130 19.95 1999年3月31日 23:50 3 440 1...

c++ c++11 data-structures binary-search-tree

回答 1 投票 0

满二叉树的递归关系

对于一般的n，导出Bn的递推关系。这里Bn表示具有n个顶点的满二叉树的数量。我发现它是 B(n)=2B(n-1) +1。但解完这个方程后，...

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

回答 1 投票 0

当我尝试让它搜索我的二叉树时，为什么我的“最低共同祖先”函数不断返回 null？

public String LCA(String s, String t) 抛出 IllegalArgumentException { // 检查树中 s 或 t 是否为空 if (s == null || t == null || !stringsToNodes.containsKey(s) || !

java binary-tree binary-search-tree lowest-common-ancestor

回答 1 投票 0

二维二叉搜索树和中值切割

今天有人问我一个问题，如何从一组坐标而不是一组数字构建 BST。所以输入将是未排序的坐标 [(1,2), (5,7), (0,5)] 或其他形式： x = [1,5,0] y...

algorithm binary-tree binary-search-tree

回答 1 投票 0

从BST中提取节点，保留假节点

我正在编写一个带有双向迭代器的STL Conrainer BST。为了呈现 .end() 我有“假节点”，这是树的最右边的儿子。我的提取有问题：我的代码工作不正确...

c++ stl iterator containers binary-search-tree

回答 1 投票 0

std::map 数据结构上操作的摊余复杂度

假设我在存储键、值对的映射上有以下类型的 Q 操作。键可通过运算符 '<' Given l, r and a value x. Erase all the keys already present in the range [l...

c++ algorithm dictionary binary-search-tree binary-search

回答 1 投票 0

dart 中 SplayTreeSet 的上一个/下一个元素

我对 SplayTree 和二分搜索比较陌生，但是有没有办法干净地获取 SplayTree 中的下一个和上一个元素？我正在尝试模仿 Javascript 中的一个包，您...

flutter dart binary-search-tree

回答 1 投票 0

使用二分搜索的有效山数组

我正在尝试使用二分搜索解决leetcode中的有效山数组问题，但所有测试用例都没有通过这种方法。谁能帮我解决这个问题吗？类解决方案{ 酒吧...

java arrays data-structures binary-search-tree

回答 1 投票 0

二叉搜索树左旋转失败

我的二分搜索树旋转程序的所有测试均通过，除非 Gradescope 运行左测试旋转。使用的数据正在创建一个级别顺序为 2, 1, 4, 3, 6, 5, 7 的搜索树

java testing rotation binary-search-tree

回答 1 投票 0

在Javascript上显示二叉搜索树遍历（递归方式）

我正在尝试控制台二叉树中的每个数据。我的主要问题是我想以递归方式实现。到目前为止我基本上有这个代码： this.levelOrder = 函数（根）{ 如果...

javascript binary-tree binary-search-tree

回答 5 投票 0

如何计算二叉搜索树中第n个元素的索引？

我将二叉搜索树（BST）存储在一个数组中，其中每个节点的左右子节点的索引计算如下： N = 父节点索引 L = 2 * N + 1 R = 2 * N + 2 我会...

binary-tree binary-search-tree

回答 2 投票 0

二叉树的中序后继（不是 BST）

有人可以帮我弄清楚如何找到给定节点（不是二叉搜索树）的二叉树的中序后继者吗？我知道如何在二叉搜索树中找到它：它将是最左边的......

binary-search-tree inorder

回答 2 投票 0

用3种不同的AVL树代表AVL树

出于某种原因，我需要构造 1 个 AVL 树，但用 3 个不同的 AVL 树表示它并保持树之间的平衡，例如，对于具有 15 个节点的 AVL 树，横向时前 5 个...

algorithm binary-search-tree avl-tree

回答 1 投票 0

将值插入二叉搜索树时出现问题

我想创建一个二叉搜索树，但我遇到一条错误消息。这是我的代码的相关部分： 1类（插入部分）：公共类树{ 公共插入（项目项目）...

java binary-search-tree

回答 1 投票 0

在Java中使用类内的方法修改类变量

下面的代码在二叉搜索树中插入新节点。当我在驱动程序函数中创建 BinarySearchTree 类的对象并第一次使用其插入函数时，根

reference insert binary-search-tree pass-by-reference

回答 1 投票 0

这个BST验证函数正确吗？

我写了一些验证 BST 的逻辑，它似乎有效：类节点：值：整数左：'节点|无'=无右：'节点|无'=无 def __init__(self, val, 左=无, 右=无)...

algorithm binary-search-tree

回答 1 投票 0

将值插入随机二叉搜索树时出现问题

我想创建一个随机二叉搜索树，但我遇到一条错误消息。这是我的代码的相关部分：第 1 类（并不是很重要，但它是 RandomizedBST 类的一部分

java binary-search-tree

回答 1 投票 0

C 程序判断给定的树是否是二叉搜索树？

我正在用C编程语言编写以下代码来确定给定的树是否是二叉搜索树。但我遇到了分段错误。谁能帮助我理解什么...

c recursion data-structures binary-search-tree

回答 1 投票 0

binary-search-tree 相关问题

最新问题