binary-search-tree 相关问题

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

确定 BST 是否有效：某些测试用例失败

我正在尝试寻找LeetCode问题98的解决方案。验证二叉搜索树：给定二叉树的根，确定它是否是有效的二叉搜索树（BST）。有效的 BST 定义为

python python-3.x binary-search-tree inorder

回答 1 投票 0

为什么在Python中找到有效BST的测试用例很少失败？

所以，我试图找到，给定二叉树的根，确定它是否是有效的二叉搜索树（BST）。有效的 BST 定义如下：节点的左子树仅包含具有...的节点

python python-3.x binary-search-tree inorder

回答 1 投票 0

在旋转排序数组中搜索

问题陈述：有一个按升序排序的整数数组 nums （具有不同的值）。在传递给您的函数之前，nums 可能会在未知的枢轴索引 k (1 &...

java algorithm binary-search-tree binary-search leetcode

回答 1 投票 0

为什么BST节点在只有一个孩子的根的情况下不会被删除？

我正在研究这个 BST（二叉搜索树）代码挑战：为二叉搜索树编写一个 BST 类。该类应该支持：使用 insert 方法插入值。使用

python binary-search-tree

回答 1 投票 0

为什么在删除单个子节点的情况下parent.right=self.right不足以删除节点

我正在实现删除 BST（二叉搜索树）中的节点，这是我的代码 BST 类： def __init__(自身, 值): 自我价值=价值 self.left = 无 self.right = N...

python binary-search-tree

回答 1 投票 0

二叉堆应用

我刚刚完成了有关二叉堆概念的练习。然而，我没有解决这个问题的方法，但我在这个练习中找到了答案。有人可以验证我得到的解决方案...

algorithm search binary-search-tree

回答 1 投票 0

如何使用 CSS、HTML 和一些 Javascript 显示二叉搜索树？

我想使用 CSS 和 HTML 在屏幕上“绘制”树，而不是以任何方式或数据结构表示它......

javascript html css binary-search-tree

回答 2 投票 0

如何通过NLR方式插入树的数据

我有一个C++代码，用于插入树的数据并通过NLR方法将它们打印出来。但是插入数据后，我无法使用菜单中的命令 2 打印树。我知道问题出在...

c++ tree binary-search-tree nodes

回答 2 投票 0

BST 节点的中序后继：某些节点的属性错误

我正在尝试解决 BST 中的 GeeksforGeeks 问题 Inorder Successor：给定一个 BST，以及对 BST 中节点 x 的引用。查找 BST 中给定节点的中序后继节点。解决方案是

python binary-search-tree inorder

回答 1 投票 0

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

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

tree binary binary-tree binary-search-tree dsa

回答 1 投票 0

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

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

tree binary binary-tree binary-search-tree dsa

回答 1 投票 0

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

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

python binary-search-tree inorder

回答 1 投票 0

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

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

javascript algorithm recursion binary-search-tree

回答 1 投票 0

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

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

c++ algorithm binary-search-tree dynamic-programming

回答 2 投票 0

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

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

arrays algorithm binary-search-tree

回答 0 投票 0

AVL树分割函数

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

c debugging split binary-search-tree avl-tree

回答 0 投票 0

为了从一棵普通树中 bst

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

binary-search-tree

回答 1 投票 0

BinarySearchTree 迭代器

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

java for-loop iterator binary-search-tree tree-traversal

回答 0 投票 0

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

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

java for-loop binary-search-tree tree-traversal

回答 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 节点遍历和

java binary-search-tree reverse stringbuilder suffix-tree

回答 0 投票 0

最新问题

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