推 krusnoopy: fib heap是只有在delete min才需要合併 插入應該不用 08/20 13:34
推 krusnoopy: 我查了,的確只要在刪除才要合併所以O(1) 08/20 13:36
→ gary19941208: 感謝！ 08/20 19:31
推 FRAXIS: 插入 amortized O(1) 是因為 O(lg n) 的情況不常出現 08/20 21:45
→ krusnoopy: sorry我剛剛講的是資結版.. 08/20 21:52
→ gary19941208: 我看演算法的原文書他插入也沒有合併欸.... 08/20 22:55
→ krusnoopy: 哈哈我回家之後也看到了 08/20 23:15
→ gary19941208: 感覺演算法的和資結的是一樣的...？演算法也是有min 08/21 08:55
→ gary19941208: pointer 08/21 08:55
推 krusnoopy: 那應該只有binomial heap不一樣,資結版才可以把fib hea 08/21 23:31
→ krusnoopy: p定義在binomail heap上面 08/21 23:31