腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
N元素
堆
的高度
data-structures
、
binary-tree
、
heap
我有以下问题:
堆
=二叉
树
如果有三个
堆
(2个完整的二叉
树
和1个非完整的二叉
树
),那么:
堆
A=是一棵高度为H的完整二叉
树
。
堆
B=是一个二叉
树
,它的节点比A多,但小
浏览 0
提问于2019-04-18
得票数 4
回答已采纳
1
回答
二进制
堆
数据结构.应用
c
、
data-structures
、
binary-tree
、
red-black-tree
、
binary-heap
根据我的理解,
堆
属性-如果A是B的父节点,则节点A的键(值)相对于节点B的键进行排序,并在
堆
中应用相同的顺序。首先,它帮助我记住术语
堆
,如果将这个数据结构命名为
堆
是有原因的。因为,我们还使用了
堆
内存这个术语。在学习了Reb
树
和AVL
树
数据结构之后, 为什么我们要考虑
浏览 5
提问于2016-12-23
得票数 5
回答已采纳
1
回答
堆
数据结构的确切定义是什么?
data-structures
、
heap
维基百科()给出的
堆
的定义是 这个定义并没有说明
树
是完整的。例如,根据这个定义,二叉
树
5 => 4 => 3 => 2 =>
浏览 2
提问于2012-10-16
得票数 6
回答已采纳
1
回答
堆排序问题
algorithm
、
heapsort
因为
堆
是二叉
树
和数组的组合,所以在排序时,整个
堆
是否保持完整
树
的形式? 对于家庭作业,我必须跟踪排序的每个步骤的
堆
和数组,并且我不确定
树
的表示形式。
浏览 0
提问于2010-12-08
得票数 0
回答已采纳
2
回答
为什么二项式
堆
O(logN)的合并函数不是O(logN * logN)?
algorithm
、
merge
、
heap
、
big-o
、
binomial-heap
我还知道,在二项式
堆
中插入顺序等于或小于最小阶
树
的
树
是O(logN),因为合并的“结转”效应适用。假设T_0、T_1、T_2、.、T_n(下标是顺序)的二项式
堆
,我们添加一个0阶的新T‘。这将导致相同顺序的
树
合并的结转次数。我们知道n= log(N)。 在合并函数中,这两个
堆
以一种合并的方式一棵又一棵地添加到新的
堆
树
中。我们将两个
堆
的最低阶
树
添加到新
堆
中,如果这两个顺序相同,则将(
浏览 6
提问于2016-06-27
得票数 3
回答已采纳
1
回答
堆
二进制
树
必须完成才能成为
堆
吗?
c++
、
heap
一个二叉
树
必须是完整的(完整的二叉
树
)才能被归类为
堆
?在线资源状态
堆
的定义是它们必须是完全二叉
树
。我的教授指出,
堆
是具有两个特殊属性的二叉
树
。
浏览 1
提问于2018-05-20
得票数 1
1
回答
为什么在红黑树上使用
堆
?
data-structures
、
tree
、
heap
、
red-black-tree
、
red-black-tree-insertion
与
堆
的O(n)清除相比,红黑
树
可以支持O(logn)去除。谢谢。
浏览 3
提问于2019-03-21
得票数 3
1
回答
如果二项式
堆
被表示为
树
的集合,为什么这个实现只有一棵
树
?
ruby
、
data-structures
、
tree
、
binomial-heap
这个关于二项式
堆
的说二项式
堆
是二项
树
的集合。 但是只使用一棵
树
。所以我很困惑--这是一个二项式
堆
吗?如果是这样的话,它怎么用一棵
树
就能逃脱呢?
浏览 5
提问于2015-05-24
得票数 1
回答已采纳
2
回答
堆
树
-输出排序列表的复杂性
algorithm
、
data-structures
、
heapsort
有一个未排序的数字列表,并用它们构建了一个
堆
树
。 从已经构建的
堆
树
中输出一个排序的数字列表的时间复杂度是多少?(注意:不需要从
树
中删除节点来获得当前的min/max,寻找一种有效的方法来遍历
堆
树
并输出排序后的数字列表)
浏览 0
提问于2012-08-01
得票数 2
回答已采纳
1
回答
Fibonacci
堆
:插入、提取-Min和性能?
algorithm
、
data-structures
、
heap
、
dijkstra
、
fibonacci-heap
我试图了解fibonacci
堆
,在
堆
中插入元素的伪代码是:degree[x] := 0child[x] := NIL 有人能解释我的困难吗?谢谢。
浏览 4
提问于2013-01-11
得票数 1
回答已采纳
1
回答
比较n倍数量的梅克尔
树
?
hash-tree
我想知道有什么最好的步骤,在寻找之间的差异之间的高阶梅克尔
树
,或是否应该使用一个更好的结合结构。我问这个问题是因为,虽然我在比较两棵
树
时发现了差异,但我没有发现在同一时间比较n值的任何细节(100-200表示ex)。虽然我可以想象一个从一棵
树
到另一棵
树
的顺序验证过程,但我的问题是,是否存在这样做的一般方法。
浏览 0
提问于2014-07-07
得票数 2
5
回答
为什么在实现优先级队列时使用
堆
而不是二叉
树
?
java
、
collections
、
queue
、
binary-tree
在我看来,
堆
相对于二叉
树
的唯一优势是在
堆
中找到复杂度为O(1)的最小项,而不是二叉
树
中的O(log(2)n)。 在实现优先级队列时,需要从数据结构中删除最小的一项。从
树
和两个
堆
中删除最小的项,复杂度为O(log(2)n)。尽管从
树
中删除项目可能更加复杂。删除没有子项的项目实际上非常简单。我的问题是,在实现优先级队列时,为什么使用
堆
而不是二叉
树
(在这种情况下更简单)?
浏览 0
提问于2013-03-27
得票数 7
回答已采纳
1
回答
2
堆
的幂与二叉
树
的关系
algorithm
、
tree
、
priority-queue
我正在阅读下面的链接中的二叉
树
在多次阅读之后,我很难理解上面关于二叉
树
的定义。由左子、右兄弟对应的2的幂
堆
对应的
树
称为二叉
树
。 在上面的陈
浏览 1
提问于2015-07-21
得票数 1
1
回答
合并日志中的两个
堆
树
(n+m)
data-structures
、
merge
、
tree
、
heap
、
time-complexity
当一个的大小是n,另一个的大小是m in O(log(n+m))时,我如何合并两个
堆
树
(
树
的类型没有定义)?
浏览 1
提问于2014-08-28
得票数 0
2
回答
什么是几乎完全的二叉
树
?
algorithm
、
data-structures
、
heap
我在网上读过许多“
堆
”的定义,我也读过CLRS中的定义。网上的大多数定义似乎都说
堆
是完整的二叉
树
;但是,CLRS以以下句子作为
堆
章节的开头: 这就引出了以下问题:有可能有一个不是完整二叉
树
的
堆
吗?
浏览 2
提问于2020-01-29
得票数 3
4
回答
什么时候使用二项式
堆
?
algorithm
、
data-structures
在中,它说 我想问的一个实际问题是,二项式
堆<
浏览 7
提问于2013-11-20
得票数 10
回答已采纳
1
回答
Java的
堆
空间组织为二叉
树
吗?
java
、
heap-memory
、
heap
、
b-tree
我读到“
堆
”基本上是一棵二叉
树
。但是Heap的这个定义让我想到了Java的
堆
空间。Java的
堆
是创建所有对象的地方。但是这些对象肯定不是按照二叉
树
排序的?因为这样做的目的是什么?
浏览 4
提问于2013-08-26
得票数 3
回答已采纳
1
回答
boost::heap::arity,它是什么?
c++
、
c++11
、
boost
、
std
这个队列需要一个名为boost::heap::arity<int>的参数,Boost的文档没有提供明确的解释,只是提供了一个到
堆
实现的链接。
浏览 13
提问于2016-07-27
得票数 1
回答已采纳
3
回答
为什么要在自平衡的二叉树上使用
堆
呢?
data-structures
、
tree
、
heap
、
binary-search-tree
、
avl-tree
无论堆能做什么,也可以通过一个像AVL
树
一样的自平衡二叉
树
来完成。
堆
最常见的用法是在O(1)时间内找到最小(或最大)元素(始终是根)。通过维护指向最小(或最大)元素的指针,还可以在构造AVL
树
时包含此功能,并且可以在O(1)时间内回答min/max查询。 与AVL
树
相比,
堆
的唯一好处是,由于指针的存在,AVL
树
使用更多的内存。在AVL树上使用
堆
还有其他优势/功能吗?
浏览 3
提问于2015-06-08
得票数 2
回答已采纳
2
回答
为什么一个完整的二叉
树
最适合
堆
实现?
algorithm
、
data-structures
、
binary-tree
、
computer-science
、
heap
我不明白为什么完整的二叉
树
最适合
堆
的修复?为什么我们不能使用完整的二叉
树
?WHy完全二叉
树
最适合
堆
实现吗?
浏览 5
提问于2022-05-22
得票数 -1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
华为王军:智能驾驶不能靠堆硬件,堆硬件堆不出好的驾驶体验
merkle树、Trie树、MPT树、以太坊中的那些树
另外两棵树——回归树&模型树
树和树的算法(一)——树的的定义以及表示
年前一堆利空,大跌。年后一堆利好,不涨?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券