Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
检查二叉树是否是二叉搜索树的伪代码 - 不确定递归
我的作业是编写伪代码来检查有效的二叉树是否是搜索二叉树 我创建了一个数组来保存树的有序值 如果有序值按降序排列 则意味着它确实是 BST 但是 我在方法 InOverArr 中的递归方面遇到了一些问题 我需要更新数组的索引 以便按照值在树中
datastructures
Tree
binarysearchtree
pseudocode
二叉搜索树到 inOrder 数组
很简单的问题 如何递归地创建使用此构造函数的二叉搜索树数组 按顺序 public class OrderedSet
Java
Arrays
binarysearchtree
2个二叉树是否相等[重复]
这个问题在这里已经有答案了 可能的重复 判断两个二叉树是否相等 https stackoverflow com questions 1482822 determine if two binary trees are equal 昨天去面试了
Algorithm
datastructures
equality
binarysearchtree
递归二叉搜索树插入
这是我的第一个 java 程序 但我已经使用 c 几年了 我写了我认为应该有效的内容 但实际上却无效 所以我有一个规定 必须为这个调用编写一个方法 tree insertNode value 其中 value 是一个 int 出于显而易见的
Java
binarysearchtree
查找二叉搜索树中某个节点的父节点
所以我想找到二叉树中一个Node的父节点 假设我通过文本文件在树中输入30 15 17 45 69 80 7 这棵树应该是 30 15 45 7 17 69 80 这是我的代码 Node BST searchforparentnode No
c
binarysearchtree
Nodes
在Python中表示二叉搜索树
我如何在Python中表示二叉搜索树 class Node object def init self payload self payload payload self left self right 0 this concludes th
python
datastructures
binarytree
binarysearchtree
形成相同 AVL 和展开树的序列?
是否存在这样一个数字序列 1 7 使用所有数字 每个数字仅一次 可以形成相等的 AVL 和展开树 好吧 出于科学的兴趣 我根据各自的维基百科文章在 Python 中实现了 AVL 和展开树 假设我没有在某个地方犯错误 我的发现是不存在产生相
datastructures
Tree
binarysearchtree
avltree
splaytree
二叉搜索树相对于哈希表的优点
二叉搜索树相对于哈希表有哪些优点 哈希表可以在 Theta 1 时间内查找任何元素 并且添加元素也同样容易 但我不确定相反的优势 没有人指出的一项优点是二叉搜索树允许您有效地进行范围搜索 为了说明我的想法 我想举一个极端的例子 假设你想要获
datastructures
HashTable
binarysearchtree
二叉搜索树插入 - 根始终为空
我有使用递归在二叉搜索树中插入值的 ds 代码 问题是根始终保持为空 执行后 第一个 printf 打印 10 但第二个 printf 在 insertRec 10 之后 不会打印任何内容 因为 root 为 null include
c
binarysearchtree
Insertion
为什么二叉搜索树中的查找时间复杂度为 O(log(n))?
我可以看到 当在 a 中查找值时 如何BST每次将节点与我们要查找的值进行比较时 我们都会留下一半的树 但是我不明白为什么时间复杂度是O log n 所以 我的问题是 如果我们有一个包含 N 个元素的树 为什么查找树并检查特定值是否存在的时
datastructures
timecomplexity
bigo
binarysearchtree
编写一个通用的遍历函数,可以灵活地处理具有不同参数的多个函数
我想使用 std function 来帮助我运行一个通用遍历函数 该函数遍历 BST 并调用参数化函数 我的困难是参数化函数的参数各不相同 因此 例如 我要概括以下三个函数 参数均不同 populates an array with the
c
function
datastructures
binarysearchtree
二叉搜索树中的下一个最大元素[关闭]
很难说出这里问的是什么 这个问题是含糊的 模糊的 不完整的 过于宽泛的或修辞性的 无法以目前的形式得到合理的回答 如需帮助澄清此问题以便重新打开 访问帮助中心 help reopen questions 我正在寻找一种简单的算法来查找二叉搜
Java
datastructures
binarysearchtree
将二叉搜索树转换为双向链表
这个问题是在最近的一次编码采访中被问到的 Q 给定一个二叉树 编写一个程序将其转换为双向链表 双向链表中的节点按照锯齿状层次顺序遍历形成的顺序排列 我的方法 我总是可以对树进行之字形级别顺序遍历并将其存储在数组中 然后创建一个双向链表 但这
binarysearchtree
treetraversal
doublylinkedlist
对于给定的二叉树找到最大二叉搜索子树
对于给定的二叉树 找到最大的子树也是二叉搜索树 Example Input 10 50 150 25 75 200 20 15 35 65 30 120 135 155 250 Output 50 25 75
Algorithm
binarytree
binarysearchtree
如何修复 RedBlackTree 实现中的删除问题?
这是我正在使用的 RedBlackTree 的实现 来自 Mark Allen Weiss 数据结构 public class RedBlackTree
Java
Tree
binarytree
binarysearchtree
redblacktree
构建二叉搜索树的时间复杂度是多少?
在最坏的情况下 每个基于比较的 n 元素排序算法都必须进行 nlogn 比较 基于这一事实 构建 n 节点二叉搜索树的复杂性是多少 为什么 基于这个问题 我认为构造复杂度至少必须是O nlogn 也就是说 我似乎不知道如何找到构造的总复杂性
Java:如何返回破坏二叉搜索树的节点?
研究一个应该返回破坏二叉搜索树的节点的方法 如果没有一个节点返回破坏二叉搜索树的节点 则返回 null 一些测试用例通过了 但其中一些失败了 我不确定为什么 到目前为止 这是我的代码 public static Node checkBSTV
Java
binarysearchtree
为什么我的解决方案无法找到二叉树的最小深度?
我不明白我的寻找二叉树最小深度的解决方案为什么不起作用 我究竟做错了什么 如果您好奇 这里有一个问题的链接 https leetcode com problems minimum depth of binary tree submissio
Java
Algorithm
debugging
binarysearchtree
平衡二叉搜索树
我需要构建一个平衡二叉搜索树 到目前为止 我的程序插入了从 1 到 26 的数字 但我的程序没有将其构建成平衡二叉搜索树 如果有人可以查看我的代码并帮助我 我将不胜感激 public class TreeNode TreeNode left
Java
binarysearchtree
我的算法的运行时间是多少?
我正在编写一种算法 该算法首先采用各种端点的配置文件及其关联方法 如下所示 guest guestEndpoint guest lists listEndpoint guest friends guestFriendsEndpoint gu
Algorithm
Tree
binarysearchtree
Trie
prefixtree
«
1
2
3
4
5
»