FibonacciHeap是最小堆嗎？ 如何使用FibonacciHeap找到最大值？

Question

我的Java項目是使用Max Fibonacci堆來查找排名第n的最受歡迎的主題標簽。 記錄可以像這樣：

#saturday 5 
#sunday 3 
#saturday 10 
#monday 2 
#reading 4 
#playing_games 2
3

但是斐波那契堆只有find min函數。 “斐波那契堆”，“最小斐波那契堆”和“最大斐波那契堆”有什么區別？

我的想法是使用n次函數extractmax（）獲得前n個。 但我不知道什么是Max Fibonacci堆。

Answer 1

在最小和最大堆之間切換很簡單，只需更改比較器即可。 堆就是堆，無論它在哪個方向上工作，算法都不會改變。

查找最大元素只是查找最小元素，除非您更改順序。

Answer 2

不要在結構中使用最小堆，而應使用最大堆。