腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
在现实生活中,你会用heapq
Python
模块做什么?
、
、
、
、
一个原因是我不完全理解
堆
的概念,但我确实理解Guido是如何使用它的。它必须总是与排序或最小值相关吗?
浏览 6
提问于2011-12-25
得票数 13
回答已采纳
1
回答
堆
二进制树必须完成才能成为
堆
吗?
、
一个
二叉
树必须是完整的(完整的
二叉
树)才能被归类为
堆
?在线资源状态
堆
的定义是它们必须是完全
二叉
树。我的教授指出,
堆
是具有两个特殊属性的
二叉
树。
浏览 1
提问于2018-05-20
得票数 1
2
回答
N元素
堆
的高度
、
、
从高度的定义来看,有n个元素的
堆
的高度是多少?用你的答案给出一个清晰而准确的解释。”我知道一个完整
二叉
树的数目是2^(级别的n°)。到目前为止,我尝试了以下几点:
堆
C=是高度为H+1的
浏览 0
提问于2019-04-18
得票数 4
回答已采纳
2
回答
什么是几乎完全的
二叉
树?
、
、
我在网上读过许多“
堆
”的定义,我也读过CLRS中的定义。网上的大多数定义似乎都说
堆
是完整的
二叉
树;但是,CLRS以以下句子作为
堆
章节的开头: 这就引出了以下问题:有可能有一个不是完整
二叉
树的
堆
吗?
浏览 2
提问于2020-01-29
得票数 3
2
回答
为什么一个完整的
二叉
树最适合
堆
实现?
、
、
、
、
我不明白为什么完整的
二叉
树最适合
堆
的修复?为什么我们不能使用完整的
二叉
树?WHy完全
二叉
树最适合
堆
实现吗?
浏览 5
提问于2022-05-22
得票数 -1
回答已采纳
1
回答
为什么
堆
比
二叉
树更适合表示优先级队列?
、
、
、
、
在(max)
堆
中,很容易在O(1)时间内找到最大的项,但是要实际删除它,需要O(log(n))的复杂性。那么,如果
堆
中的插入和删除都是O(log(n)),那么
堆
对于表示优先级队列的
二叉
树有什么好处?
浏览 0
提问于2013-03-26
得票数 8
1
回答
2
堆
的幂与
二叉
树的关系
、
、
我正在阅读下面的链接中的
二叉
树 在多次阅读之后,我很难理解上面关于
二叉
树的定义。由左子、右兄弟对应的2的幂
堆
对应的树称为
二叉
树。如果能从图9.
浏览 1
提问于2015-07-21
得票数 1
1
回答
Java的
堆
空间组织为
二叉
树吗?
、
、
、
我读到“
堆
”基本上是一棵
二叉
树。但是Heap的这个定义让我想到了Java的
堆
空间。Java的
堆
是创建所有对象的地方。但是这些对象肯定不是按照
二叉
树排序的?因为这样做的目的是什么?
浏览 4
提问于2013-08-26
得票数 3
回答已采纳
1
回答
二进制、二项式和斐波那契
堆
之间有什么区别?
、
、
我想知道二进制、二项式和Fibonacci
堆
之间的基本区别,以及它们最适合使用的场景。我主要关注的是他们在Dijkstra算法中的应用,根据所使用的
堆
的类型,它的时间复杂度将如何变化?
浏览 1
提问于2015-11-20
得票数 2
回答已采纳
1
回答
使用heapq实现
堆
中元素的
Python
深度
、
我有一个频率列表,我想把它放进
堆
里。我在用heapq。问题是在赫夫曼树中找到每个频率的深度。我尝试过实现我自己的
二叉
树类,但我似乎无法正确地实现它。有人知道如何使用
python
中的模块heapq找到
堆
中每个元素的深度吗?我用它来编码。谢谢!
浏览 3
提问于2014-03-27
得票数 0
回答已采纳
1
回答
堆排序中只有一个正确答案吗?
、
、
如果从表示优先级队列的空
堆
开始,其中必须按顺序插入数字,然后将其表示为
二叉
树,那么是否只有一个严格的答案?我尝试过不同的Java
堆
生成器等,它们都给了我不同的答案。
浏览 1
提问于2013-09-02
得票数 0
5
回答
为什么在实现优先级队列时使用
堆
而不是
二叉
树?
、
、
、
在我看来,
堆
相对于
二叉
树的唯一优势是在
堆
中找到复杂度为O(1)的最小项,而不是
二叉
树中的O(log(2)n)。 在实现优先级队列时,需要从数据结构中删除最小的一项。从树和两个
堆
中删除最小的项,复杂度为O(log(2)n)。尽管从树中删除项目可能更加复杂。删除没有子项的项目实际上非常简单。我的问题是,在实现优先级队列时,为什么使用
堆
而不是
二叉
树(在这种情况下更简单)?
浏览 0
提问于2013-03-27
得票数 7
回答已采纳
2
回答
是否有O(n)算法来构建min-heap?
、
编辑2:有没有可能我们可以从一个n大小的数组中以O(n)的降序构建一个最小的
堆
?如果是这样,那为什么呢?
浏览 3
提问于2018-05-24
得票数 0
2
回答
优先级队列数据结构的术语?
、
、
、
虽然有很多关于
二叉
树的文章,但(min/max)
堆
似乎定义得不太好(细节因实现而异)。 对于符合这些特征的数据结构,是否有更详细的术语?
浏览 4
提问于2017-10-31
得票数 1
回答已采纳
7
回答
为什么二进制
堆
必须是一个完整的
二叉
树?
、
堆
属性显示: 如果A是B的父节点,则节点A的键相对于节点B的键进行排序,并在
堆
中应用相同的顺序。父节点的键总是大于或等于子节点的键,最高的键位于根节点(这种
堆
称为最大堆),或者父节点的键小于或等于子节点的键,最小键位于根节点(min
堆
)。但是为什么在这个中,二进制
堆
必须是一个完整的
二叉
树?在我的印象中,
堆
属性并不意味着这一点。
浏览 12
提问于2014-08-14
得票数 7
1
回答
堆
vs
二叉
搜索树(当它比另一个更好?)
、
、
、
在什么情况下,使用最小堆比使用
二叉
树更有效?在
二叉
树中查找最小值的时间是否等于在min-heap - O(1)中查找最小值的时间?
浏览 0
提问于2015-03-01
得票数 1
6
回答
二进制
堆
是
二叉
树还是链表?
、
、
、
我有一个实现二进制
堆
的任务。但是,我不确定是否应该将二进制
堆
实现为
二叉
树数据结构还是简单的双链接列表。注意:在我的赋值中有这样的语句:,但是您将实现二进制
堆
,不是作为数组,而是作为树。。
浏览 9
提问于2012-02-18
得票数 3
回答已采纳
2
回答
二进制
堆
和二项式堆有什么区别?
、
、
、
、
我需要知道二进制
堆
和二项式
堆
之间的主要区别,而不管它们的结构差异,二进制
堆
只能有两个子
堆
(树表示),二项式
堆
可以有任意数量的子
堆
。如果我们不限制两个子
堆
而使用一些普通树来
堆
,然后应用联合过程,只使其中一个
堆
为其他
堆
的左子
堆
呢?
浏览 6
提问于2011-06-02
得票数 22
1
回答
如果heapq.heapify(list)是O(N)而list.sort()是O(NlogN),那么为什么默认的排序算法没有十六进制化?
、
如果我有一个list并需要对其进行排序,那么考虑到heapify is O(N) ()和.sort() is O(NlogN),是否有充分的理由使用heapify over heapq.heapify(list)
浏览 12
提问于2022-11-09
得票数 0
回答已采纳
2
回答
基于ArrayList的
二叉
树
、
、
在我应该实现的class中有一
堆
methods,但每次我尝试一些东西时,它似乎都不起作用。 我们有由Position<E>标识的Position objects。
浏览 2
提问于2012-10-17
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
二叉堆与优先级队列学习
Python算法分享系列-二叉树
Python:递归解决求二叉查找树高度
python基于递归算法实现二叉树
大顶堆的原理及Python实现
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券