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

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

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

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • Switchvov 2015-08-19 02:39
    已采纳

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

    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • devmiao 2015-08-17 22:51
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题