腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
使用
二叉
树
的字典实现
、
、
我在许多地方读到,
二叉
树
应该比哈希表更好,哈希表的内存是有限的,因为
二叉
树
会将数据按排序顺序保存,而哈希表不会。与哈希表的恒定时间插入和
查找
相比,折衷是
二叉
树
有O(log )的
查找
和插入。我想知道如果我选择
二叉
树
来实现我的地址簿(总是排序的),键应该是什么样子的?值是否为名称和数字对?
浏览 0
提问于2011-11-16
得票数 1
1
回答
在几乎完全和完全
二叉
树
中搜索元素的复杂度
在几乎完全的
二叉
树
和倾斜的
二叉
树
中插入、
查找
元素的时间复杂度是多少?
浏览 1
提问于2010-12-28
得票数 0
1
回答
堆vs
二叉
搜索
树
(当它比另一个更好?)
、
、
、
在什么情况下,使用最小堆比使用
二叉
树
更有效?在
二叉
树
中
查找
最小值的时间是否等于在min-heap - O(1)中
查找
最小值的时间?
浏览 0
提问于2015-03-01
得票数 1
2
回答
具有负值的
二叉
树
我正在解决一个数据结构问题,我遇到了一个
二叉
树
问题: 1 -5 20 3 -4 -5 我认为在
二叉
树
中,每个节点的键大于其左子树中的所有键,小于其右子树中的所有键。
二叉
树
可以不排序吗?
浏览 2
提问于2017-07-05
得票数 0
4
回答
寻找
树
的最大深度
、
我知道如何找到
二叉
树
的深度。但我不能将其概括为适用于任何
树
。 有没有人可以概述一下用于
查找
树
(不一定是
二叉
树
)深度的伪代码。
浏览 0
提问于2013-03-07
得票数 4
1
回答
求
二叉
树节点有序秩的有效算法
、
、
、
、
给定
二叉
树
(不一定是
二叉
树
搜索
树
)和该
树
中的一个节点,有什么有效的算法(最好用Java语言)来
查找
该节点的有序秩? 通过遍历(递归或迭代),O(n)算法是可能的。还有更好的吗?谢谢你的建议。
浏览 3
提问于2015-08-19
得票数 1
回答已采纳
3
回答
有人能解释一下我关于
二叉
树
的作业吗?我觉得很奇怪
、
我有一个任务要构建
二叉
树
,具体如下:所以..。奇怪的是:无论我在哪里读到
二叉
树
,它们都不包含有重复值的节点,但在第二个任务中,我必须找到大量的节点,这些节点的数学运算要输入值……如果我按规则建树,不是只有0或1吗?或者,也许,我建造的第一棵
树
必须是无序的,并且允许有重复的
树
?如果我重建树为
二叉
树
搜索
树<
浏览 4
提问于2012-05-22
得票数 0
回答已采纳
3
回答
查找
算法的含义是什么?
、
、
我对“avl
树
的
查找
算法”这个术语有点困惑。当我在谷歌上搜索这个的时候,我看到了很多关于b-tree而不是avl tree的网站。 那么,b-tree算法是否等同于avl
树
的
查找
算法?如果没有,什么是“avl
树
的
查找
算法”?此外,“
查找
算法”的含义是什么?当然,如果可能的话,请给我一个链接。
浏览 3
提问于2011-10-28
得票数 0
回答已采纳
1
回答
二叉
树
和尝试之间的区别
、
我很难理解为什么尝试的
查找
时间是O(1),而
二叉
树
的
查找
时间是O(logn)。 我知道它们基本上都是
树
。假设我有一个用于英语的trie,它包含最多16个字符的单词。
查找
时间为O(16),简化为O(1)。这是因为每个trie节点都有一个包含26个子节点的数组(字母表中有26个字母),从数组中拉出的值是o(1)。所以你只需要做16次拉动。而对于
二叉
树
,如果你有n个元素(假设n是整个英文字母表的对数),你搜索中间的元素,然后根据你的元素是更低/更高
浏览 1
提问于2015-10-29
得票数 0
1
回答
Splay
树
和最优
二叉
树
有什么区别?
、
这两棵
树
有什么区别吗?
浏览 0
提问于2014-02-26
得票数 0
回答已采纳
2
回答
使用数组实现
查找
具有深度D的
二叉
树
中的叶节点数
、
、
C代码
查找
树
中具有深度d的叶节点数。提示是使用
二叉
树
的数组实现。
浏览 3
提问于2011-02-12
得票数 0
1
回答
在
二叉
树
中按顺序找到给定值的节点并返回
、
、
按顺序
查找
二叉
树
中的节点,并返回PS:
二叉
树
中可能包含两个相同值的节点。通过预订的方式很容易做到这一点 Node find(Node root, int val){...}
浏览 0
提问于2013-10-12
得票数 0
回答已采纳
1
回答
C# BinaryTree实现
、
、
、
、
我需要一个
二叉
树
或另一种结构,我可以在其中存储带有时间戳的对象,然后快速
查找
它们,不仅根据我知道的时间戳,而且还根据范围 (timestamp > min && timestamp < max)我发现SortedDictionary和SortedSet都实现了
二叉
树
。我缺少的是按范围> && <
查找
的能力,而不会强制它(SortedDictionary或SortedSet)在内部迭代更多的元素。如果我自己实现
二叉</
浏览 0
提问于2015-03-11
得票数 1
1
回答
二叉
树
解释
、
、
、
、
我试图在我对
二叉
树
,特别是
二叉
树
搜索
树
的理解上稍作改进。通过维基百科向我展示了以下信息(): “二进制搜索
树
保持其键按排序顺序,以便
查找
和其他操作可以使用二进制搜索的原则:当在
树
中
查找
键(或插入新键的位置)时,它们从根到叶遍历
树
,对存储在树节点中的键进行比较平均而言,这意味着每个比较允许操作跳过
树
的一半以上,因此每次
查找
/插入/删除所需的时间与存储在
树<
浏览 2
提问于2015-04-10
得票数 0
回答已采纳
2
回答
为什么
二叉
树
比已排序的值数组更可取?
、
、
、
为什么
二叉
树
比已排序的值数组更可取? 在任何一种情况下,找到给定的键值(通过遍历
二叉
树
,或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1
提问于2015-03-10
得票数 1
5
回答
为什么平衡
二叉
树
很重要?
、
为什么平衡
二叉
树
很重要
浏览 3
提问于2012-07-16
得票数 11
回答已采纳
2
回答
一般
树
的Big-O复杂度是多少?
我所说的通用
树
是指具有多个子节点的不平衡
树
(不像
二叉
树
那样,每个分支只能有两个子节点)。删除节点、插入节点、
查找
节点的大O复杂度是多少
浏览 15
提问于2017-07-26
得票数 1
4
回答
二叉
树
的最小元素
、
、
我已经实现了寻找
二叉
树
的max和min元素的函数。但是我得到了错误的输出。 max=root;} min=root;} 输出:<e
浏览 0
提问于2013-06-21
得票数 0
回答已采纳
2
回答
是否存在具有有效插入/删除但具有位置排序的数据结构?
、
、
我正在寻找一种具有高效插入、删除和
查找
的数据结构,
二叉
树
通常会对其进行限定,但是我的项目并不是根据它们的值来排序的--而是需要根据它们的实际插入位置(比如数组)来排序。很明显,存储索引不会比O(n)更好,所以基本的
二叉
树
/哈希表就会消失。 是否有能够实现所有这些操作的次线性时间的结构?我一直认为
二叉
树
可以在某种程度上进行调整,我支持按索引
查找
,让每个节点存储其左分支中的节点数。
浏览 3
提问于2013-05-30
得票数 2
1
回答
统计某一级别的二项式堆的节点数
、
、
、
我们有一个由2016个节点组成的二项式堆。11111100000但是,我们如何计算某个级别的节点数量呢?计算数字的公式是什么?例如,3级中的节点是什么?
浏览 7
提问于2016-11-10
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构-二叉查找树
Python:递归解决求二叉查找树高度
二叉排序树创建,删除,查找操作
C/C+编程笔记:数据结构二叉树的查找
《深入浅出话数据结构》系列之什么是B树、B+树?为什么二叉查找树不行?
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议
活动推荐
运营活动
广告
关闭
领券