[理工] 资结 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
洪逸这个部分有些内容是错的,步骤与时间复杂度等,自行去查验资演两本圣经本做整理会比较保险

Links booklink

Contact Us: admin [ a t ] ucptt.com