[問題] 費氏佇列的問題
看板Prob_Solve (計算數學 Problem Solving)作者justim (透明石油)時間16年前 (2008/05/10 14:33)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
最近在讀有關 Fibonacci Heap 的資料 (Horowitz 那本書)，
讀到 cascading cut 那節有點疑惑。照書中的描述是，若一
個 node 之前曾經失去過一個 sub-tree，之後再被移去一個
sub-tree 的話，那就要啟動 cascading cut 的操作。
我的問題是：這樣設計背後的理念是什麼？
書上用了一整段來說明，我濃縮一下：
那是為了保証每個 degree 為 k 的 min-tree 都至少
有 c^k 的 nodes (for some c, c > 1)。
請問我的理解是正確的嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.247.169
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
