[理工] 資結 Fibonacci heap delete x

[q5332159 (chiu)]

http://i.imgur.com/1LC1I8a.jpg
關於delete x的時間
查了一下之後的理解是
因為要先decrease到最小再delete-min
所以是O(log n) (delete-min時merge的時間)
但是筆記下方又寫如果不是min的話採lazy merge
這樣為什麼還需要O(log n)呢?
謝謝各位～

-----
Sent from JPTT on my HTC_D830x.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.8.34.253
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1540971962.A.757.html
推 alan23273850: 所以按照你的說法，取兩個case比較久的那個，就還
→ alan23273850: 是O(lgn)阿，這是複雜度定義
→ q5332159: 了解～還有一個問題就是delete x到底需不需要merge到不
→ q5332159: 同高度 還是lazy就好？因為查到的是不管是刪最小或任意
→ q5332159: 數都還是會做到delete-min 這個動作 那不就不lazy了嗎