腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
具有负值的
二叉树
data-structures
我正在解决一个数据结构问题,我遇到了一个
二叉树
问题: 1 -5 20 3 -4 -5 我认为
在
二叉树
中
,每个
节点
的键大于其左子树
中
的所有键,小于其右子树
中
的所有键。
二叉树
可以不排序吗?
浏览 2
提问于2017-07-05
得票数 0
3
回答
查找
算法的含义是什么?
algorithm
、
b-tree
、
avl-tree
我对“avl树的
查找
算法”这个术语有点困惑。当我
在
谷歌上搜索这个的时候,我看到了很多关于b-tree而不是avl tree的网站。 那么,b-tree算法是否等同于avl树的
查找
算法?如果没有,什么是“avl树的
查找
算法”?此外,“
查找
算法”的含义是什么?当然,如果可能的话,请给我一个链接。
浏览 3
提问于2011-10-28
得票数 0
回答已采纳
1
回答
统计某一级别的二项式堆的
节点
数
algorithm
、
data-structures
、
heap
、
binomial-heap
我们有一个由2016个
节点
组成的二项式堆。11111100000有什么终极的解决方案吗?谢谢
浏览 7
提问于2016-11-10
得票数 0
1
回答
在
二叉树
中
按顺序找到给定值的
节点
并返回
java
、
search
、
binary-tree
按顺序
查找
二叉树
中
的
节点
,并返回PS:
二叉树
中
可能包含两个相同值的
节点
。通过预订的方式很容易做到这一点 Node find(Node root, int val){...}
浏览 0
提问于2013-10-12
得票数 0
回答已采纳
2
回答
为什么
二叉树
比已排序的值数组更可取?
arrays
、
sorting
、
data-structures
、
tree
为什么
二叉树
比已排序的值数组更可取? 在任何一种情况下,找到给定的键值(通过遍历
二叉树
,或者通过
在
排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1
提问于2015-03-10
得票数 1
1
回答
求
二叉树
节点
有序秩的有效算法
java
、
algorithm
、
data-structures
、
tree
、
binary-tree
给定
二叉树
(不一定是
二叉树
搜索树)和该树
中
的一个
节点
,有什么有效的算法(最好用Java语言)来
查找
该
节点
的有序秩? 通过遍历(递归或迭代),O(n)算法是可能的。还有更好的吗?谢谢你的建议。
浏览 3
提问于2015-08-19
得票数 1
回答已采纳
3
回答
有人能解释一下我关于
二叉树
的作业吗?我觉得很奇怪
c++
、
binary-tree
我有一个任务要构建
二叉树
,具体如下:所以..。奇怪的是:无论我在哪里读到
二叉树
,它们都不包含有重复值的
节点
,但在第二个任务
中
,我必须找到大量的
节点
,这些
节点
的数学运算要输入值……如果我按规则建树,不是只有0或1吗?如果我重建树为
二叉树
搜索树,我只需要删除重复和排序
节点
的左-无右-多规则?
浏览 4
提问于2012-05-22
得票数 0
回答已采纳
2
回答
为什么这些树与有序树相同而与
二叉树
不同
algorithm
、
data-structures
、
tree
、
binary-tree
我不明白吗?它们不应该像有序树一样不同吗?因为顺序不同
浏览 0
提问于2013-01-20
得票数 3
回答已采纳
1
回答
在
AVL树和平衡
二叉树
中
得到给定根下的
节点
数的时间复杂度是多少?
data-structures
、
binary-tree
、
avl-tree
在
AVL树和平衡
二叉树
中
查找
某个结点,所需时间为O(logn)。我能在O(logn)时间内得到这个特定
节点
下的
节点
数吗?如果是,请详细说明。伪码会更好。
浏览 16
提问于2021-04-29
得票数 0
2
回答
使用数组实现
查找
具有深度D的
二叉树
中
的叶
节点
数
c
、
data-structures
、
binary-tree
C代码
查找
树
中
具有深度d的叶
节点
数。提示是使用
二叉树
的数组实现。
浏览 3
提问于2011-02-12
得票数 0
1
回答
具有未定义
节点
且不引用父
节点
的二进位搜索树,将相应的x值给出任何
节点
。
python
、
tree
、
binary-tree
在
每个
节点
都有有限和未定义的子
节点
的情况下,给出了
二叉树
。
在
节点
结构
中
,没有对父
节点
的引用。一个对应的X值给出树
中
的任何
节点
。如果值
在
树
中
是唯一的,则
查找
具有值X的
节点
的父
节点
的值:2:构建一个递归函数来
查找
父函数的值。我试着在网上
查找
一个解决方案,因为我
浏览 10
提问于2022-11-03
得票数 0
2
回答
是否存在具有有效插入/删除但具有位置排序的数据结构?
javascript
、
.net
、
data-structures
我正在寻找一种具有高效插入、删除和
查找
的数据结构,
二叉树
通常会对其进行限定,但是我的项目并不是根据它们的值来排序的--而是需要根据它们的实际插入位置(比如数组)来排序。很明显,存储索引不会比O(n)更好,所以基本的
二叉树
/哈希表就会消失。 是否有能够实现所有这些操作的次线性时间的结构?我一直认为
二叉树
可以
在
某种程度上进行调整,我支持按索引
查找
,让每个
节点
存储其左分支
中
的
节点
数。
浏览 3
提问于2013-05-30
得票数 2
1
回答
二叉树
和尝试之间的区别
binary-tree
、
trie
我很难理解为什么尝试的
查找
时间是O(1),而
二叉树
的
查找
时间是O(logn)。 我知道它们基本上都是树。假设我有一个用于英语的trie,它包含最多16个字符的单词。
查找
时间为O(16),简化为O(1)。这是因为每个trie
节点
都有一个包含26个子
节点
的数组(字母表中有26个字母),从数组
中
拉出的值是o(1)。所以你只需要做16次拉动。而对于
二叉树
,如果你有n个元素(假设n是整个英文字母表的对数),你搜索中间的元素,然后根据你的元素是更低/更高
浏览 1
提问于2015-10-29
得票数 0
2
回答
一般树的Big-O复杂度是多少?
data-structures
我所说的通用树是指具有多个子
节点
的不平衡树(不像
二叉树
那样,每个分支只能有两个子
节点
)。删除
节点
、插入
节点
、
查找
节点
的大O复杂度是多少
浏览 15
提问于2017-07-26
得票数 1
3
回答
hackerrank
二叉树
节点
问题的求解
sql
、
binary-search-tree
给出了一个表BST,包含两个列: N和P,其中N表示
二叉树
中
节点
的值,P是N的父列。根:如果
节点
是根
节点
。叶:如果
节点
是叶
节点
。内部:如果
节点
既不是根也不是叶
节点
。样本输入1叶2内3叶5根6叶8内9叶下面的
二叉树
说明了示例: 下面的解
浏览 3
提问于2022-02-26
得票数 -1
1
回答
是否可以从索引数据结构
中
删除,同时避免移位?
java
、
arrays
、
data-structures
、
linked-list
、
doubly-linked-list
有没有一种方法可以
在
不移动的情况下删除所有内容,同时仍然保持所有内容的索引正确?我是否需要一些奇怪的数据结构组合来节省移位,并且仍然有索引?
浏览 0
提问于2014-10-01
得票数 1
2
回答
如何使用MySQL
在
二叉树
问题中使用NOT
mysql
、
sql
、
null
我
在
努力解决这个问题,编写查询,
查找
按
节点
值排序的
二叉树
节点
类型。为每个
节点
输出以下内容之一: 根:如果
节点
是根
节点
。叶:如果
节点
是叶
节点
。内部:如果
节点
既不是根也不是叶
节点
。
浏览 3
提问于2021-10-21
得票数 1
回答已采纳
14
回答
二叉树
与
二叉树
的区别
data-structures
、
tree
、
binary-tree
、
binary-search-tree
有谁能用一个例子来解释
二叉树
和
二叉树
搜索树的区别吗?
浏览 24
提问于2011-06-17
得票数 363
回答已采纳
3
回答
创建
二叉树
的时间复杂性
java
、
tree
、
time-complexity
我正在尝试从一个源创建一棵树:要添加到树
中
的两个
节点
,以及应该添加这两个新闻
节点
的
节点
。为了找出这个
节点
在树
中
的位置,我使用了一个无序遍历,该遍历取O(n)。因此,如果要在树
中
添加n个
节点
,那么整个树的创建将是O(n^2)。我的约束是它应该只使用O(n)来创建树。
浏览 4
提问于2012-03-11
得票数 3
回答已采纳
1
回答
修改树
中
的
节点
数
haskell
我一直
在
玩Data.Tree,试图创建一些函数。data Tree a = Leaf a | Node a (Tree a) (Tree a)data Tree a = Node a [Tree a] 现在我想要做的是有两个函数:计算树
中
的
节点
数,并确定树
中
是否存在
浏览 0
提问于2021-04-09
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
2023-06-14:我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中
vrms 助你在 Debian 中查找非自由软件
用C语言写一段二叉树的代码,内附完整代码。
脚本学习:grep-在一堆文件中查找指定的文本
MySQL索引为什么要用B+树实现?
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券