斐波那契堆结构

问题描述

在了解了斐波那契堆及其操作(MAKE_HEAP、MIN、INSERT、UNION、EXTRACT_MIN、DELETE..)后,我遇到了一个问题,我无法理解如何证明对于每个 h>=0在下面的图 2-a 中有应用于初始堆的斐波那契堆操作会导致堆。 此外,我们如何证明对于每个 h>=0 都有应用于初始堆的斐波那契堆操作会导致下面的图 2-b 中的堆:

Representation of Fibonacci Heaps

任何帮助或提示将不胜感激。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)