Switchvov 2015-08-17 06:48 采纳率: 100%
浏览 1687
已采纳

Fibonacci堆中mark域的变换规则和degree域的遵循条件是什么？

mark域的作用看得不是很明白，求解释。degree域是每个结点的度也就是子结点的个数，它符合2^degree ≤ 包括该子树树根的总结点数吗？还有一个问题就是级联剪枝(cascading cut)是怎么进行的？

  • 写回答

2条回答 默认 最新

  • Switchvov 领域专家: 后端开发技术领域 2015-08-19 02:39
    关注

    没人知道嘛？感觉应该没这么难啊？

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？