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