PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 资结 Binomial Heap 性质
楼主:
jerry900287
(卤蛋)
2017-07-25 13:01:45
如图 http://i.imgur.com/qJaoB9y.png
洪毅说 当 Data数 = 2^k 时
则 Binomial Heap 只有1棵 Binomial Tree
这个地方我有个疑问
如果 Data数 = 4 时
不是也可以用 2棵 Binommial Tree (B1) 组成吗??
请大大们解惑惹
作者:
hodo
(hodo)
2017-07-25 13:44:00
2=10。只有一个1,就一颗而已吧,有请其他大大补充更正 4=100合并的意思就像是2进制中进位的意思吧,像是2+2=4
作者:
gary70812
(1)
2017-07-25 14:27:00
印象中binomial heap有分1.insert后合并2.delete后再合并,第一种好像叫lazy merge , 若第一种机制使用,你举的例子就有可能发生? 有错请指正谢谢更正:就算是第一种机制也不会发生对不起上面打错了,第二种才是lazy merge,才有可能出现你举的例子
作者:
kyuudonut
(善良è€ç™¾å§“)
2017-07-26 15:29:00
洪逸这个部分有些内容是错的,步骤与时间复杂度等,自行去查验资演两本圣经本做整理会比较保险
继续阅读
[理工] 95中正 资结
TampaBayRays
离散-关系
ss455032
[理工] [计组]一个反转mips指令的问题
HAmakers
[理工] 材料力学 剪应力的基础观念
darkawn
[理工] 101 暨南 离散 鸽笼
jerry900287
线代 线性方程组 99彰师
nO25948
[理工] 离散-等价关系
ss455032
[理工][资结] 98交大资讯联招
a3813z4813
[理工] 离散 鸽笼 104 暨南资工
jerry900287
[理工] 离散 鸽笼
jerry900287
Links
booklink
Contact Us: admin [ a t ] ucptt.com