问题描述
- Fibonacci堆中mark域的变换规则和degree域的遵循条件是什么?
- mark域的作用看得不是很明白,求解释。degree域是每个结点的度也就是子结点的个数,它符合2^degree ≤ 包括该子树树根的总结点数吗?还有一个问题就是级联剪枝(cascading cut)是怎么进行的?
解决方案
没人知道嘛?感觉应该没这么难啊?
解决方案二:
http://www.cnblogs.com/junyuhuang/p/4463758.html
http://www.bkjia.com/Javabc/1012289.html
时间: 2024-09-20 00:45:53