腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
使用
二叉
树
的字典
实现
、
、
我在许多地方读到,
二叉
树
应该比哈希表更好,哈希表的内存是有限的,因为
二叉
树
会将数据按排序顺序保存,而哈希表不会。与哈希表的恒定时间插入和
查找
相比,折衷是
二叉
树
有O(log )的
查找
和插入。我想知道如果我选择
二叉
树
来
实现
我的地址簿(总是排序的),键应该是什么样子的?值是否为名称和数字对?
浏览 0
提问于2011-11-16
得票数 1
1
回答
Splay
树
和最优
二叉
树
有什么区别?
、
这两棵
树
有什么区别吗?
浏览 0
提问于2014-02-26
得票数 0
回答已采纳
1
回答
C# BinaryTree
实现
、
、
、
、
我需要一个
二叉
树
或另一种结构,我可以在其中存储带有时间戳的对象,然后快速
查找
它们,不仅根据我知道的时间戳,而且还根据范围 (timestamp > min && timestamp < max)我发现SortedDictionary和SortedSet都
实现
了
二叉
树
。我缺少的是按范围> && <
查找
的能力,而不会强制它(SortedDictionary或SortedSet)在内部迭代更多的元素。如果我自己<
浏览 0
提问于2015-03-11
得票数 1
2
回答
使用数组
实现
查找
具有深度D的
二叉
树
中的叶节点数
、
、
C代码
查找
树
中具有深度d的叶节点数。提示是使用
二叉
树
的数组
实现
。
浏览 3
提问于2011-02-12
得票数 0
2
回答
为什么
二叉
树
比已排序的值数组更可取?
、
、
、
为什么
二叉
树
比已排序的值数组更可取? 在任何一种情况下,找到给定的键值(通过遍历
二叉
树
,或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1
提问于2015-03-10
得票数 1
2
回答
如何评估通过链表或数组列表
实现
的
二叉
树
的性能?
、
、
、
、
这是的采访问题,如何通过数组或链接列表
实现
二叉
树
? this.left = left; }然后在实际的
二叉
树
中即使没有
实现
树
,也不应该
浏览 5
提问于2015-02-06
得票数 0
回答已采纳
2
回答
优先级队列数据结构的术语?
、
、
、
我一直在使用一种数据结构,最初的开发人员称之为heap,它用于
实现
优先级队列。 ,与
二叉
浏览 4
提问于2017-10-31
得票数 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
2
回答
是否存在具有有效插入/删除但具有位置排序的数据结构?
、
、
我正在寻找一种具有高效插入、删除和
查找
的数据结构,
二叉
树
通常会对其进行限定,但是我的项目并不是根据它们的值来排序的--而是需要根据它们的实际插入位置(比如数组)来排序。很明显,存储索引不会比O(n)更好,所以基本的
二叉
树
/哈希表就会消失。 是否有能够
实现
所有这些操作的次线性时间的结构?我一直认为
二叉
树
可以在某种程度上进行调整,我支持按索引
查找
,让每个节点存储其左分支中的节点数。
浏览 3
提问于2013-05-30
得票数 2
4
回答
二叉
树
的最小元素
、
、
我已经
实现
了寻找
二叉
树
的max和min元素的函数。但是我得到了错误的输出。 max=root;} min=root; return min
浏览 0
提问于2013-06-21
得票数 0
回答已采纳
4
回答
为什么Haskell映射被
实现
为平衡的
二叉
树
而不是传统的哈希表?
、
、
、
、
从我对Haskell有限的知识来看,Maps (来自Data.Map)似乎应该像其他语言中的字典或哈希表一样使用,但却被
实现
为自平衡的二进制搜索
树
。另外: 在哪些应用程序中,
二叉
树
会比哈希表糟糕得多?
浏览 1
提问于2013-09-20
得票数 20
回答已采纳
4
回答
树
的最佳.NET库
、
实现
非
二叉
树
及其相关操作的最佳.NET库(商业或开源)是什么?这些需求是动态地插入和删除节点、复制/粘贴节点、
查找
隐藏在节点中的信息、将文件夹及其子文件夹从
树
的一个区域复制/粘贴到另一个区域。
树
位于业务逻辑层。表示层是WPF。
实现
语言为C#。
浏览 2
提问于2009-09-02
得票数 2
4
回答
寻找
树
的最大深度
、
我知道如何找到
二叉
树
的深度。但我不能将其概括为适用于任何
树
。 有没有人可以概述一下用于
查找
树
(不一定是
二叉
树
)深度的伪代码。
浏览 0
提问于2013-03-07
得票数 4
1
回答
完全
二叉
树
插入
、
我有一个应用程序,它需要具有以下特征的数据结构: 我发现完整的二进制搜索
树
是这些操作的良好结构。我很容易地
实现
了遍历和
查找
(它们几乎是通用的),但是插入非常困难。我似乎无法插入任意元素并重新平衡
树
而不丢失shape属性(完整
树
)或分区属性(节点左
浏览 3
提问于2012-10-18
得票数 2
回答已采纳
1
回答
惯用遍历
二叉
树
(可能是任何
树
)
、
、
双向链表
实现
了链表的惯用遍历,我想为什么
二叉
树
不行呢?传统上,
二叉
树
或
树
通常是单向的,这意味着,给定具有足够数量的节点的大树,
查找
叶节点的运行时间可能会很昂贵。如果在找到这样一个节点后,为了找到下一个节点,我可以向后遍历
树
的根,与另一次深度优先搜索
树
的每个节点相比,这不是更有优势吗?我以前从未考虑过这一点,直到认识到双向链表和
二叉
树
的结合可能会带来潜在的好处。var previous : TwoWa
浏览 0
提问于2014-11-13
得票数 1
7
回答
具有find功能的优先级队列-最快的
实现
、
、
、
、
我正在考虑
实现
一个具有附加要求的优先级队列,一个
查找
/搜索功能,它将告诉您一个项目是否在队列中的任何位置。所以函数是: insert、del-min和find。此外,平均而言,我将执行更多的插入操作而不是删除操作。我也在考虑。基本上,每一秒都很重要。 谢谢!
浏览 0
提问于2010-10-20
得票数 14
1
回答
求
二叉
树节点有序秩的有效算法
、
、
、
、
给定
二叉
树
(不一定是
二叉
树
搜索
树
)和该
树
中的一个节点,有什么有效的算法(最好用Java语言)来
查找
该节点的有序秩? 通过遍历(递归或迭代),O(n)算法是可能的。还有更好的吗?谢谢你的建议。
浏览 3
提问于2015-08-19
得票数 1
回答已采纳
3
回答
有人能解释一下我关于
二叉
树
的作业吗?我觉得很奇怪
、
我有一个任务要构建
二叉
树
,具体如下:所以..。奇怪的是:无论我在哪里读到
二叉
树
,它们都不包含有重复值的节点,但在第二个任务中,我必须找到大量的节点,这些节点的数学运算要输入值……如果我按规则建树,不是只有0或1吗?或者,也许,我建造的第一棵
树
必须是无序的,并且允许有重复的
树
?如果我重建树为
二叉
树
搜索
树<
浏览 4
提问于2012-05-22
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构-二叉查找树
Python:递归解决求二叉查找树高度
二叉排序树创建,删除,查找操作
python基于递归算法实现二叉树
C/C+编程笔记:数据结构二叉树的查找
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券