fibonacci堆-Fibonacci堆中mark域的變換規則和degree域的遵循條件是什麼？

Fibonacci堆中mark域的變換規則和degree域的遵循條件是什麼？

mark域的作用看得不是很明白，求解釋。degree域是每個結點的度也就是子結點的個數，它符合2^degree ≤ 包括該子樹樹根的總結點數嗎？還有一個問題就是級聯剪枝(cascading cut)是怎麼進行的？

最佳回答：

沒人知道嘛？感覺應該沒這麼難啊？