FibonacciHeap은 최소 힙입니까? FibonacciHeap을 사용하여 최대를 찾는 방법?

내 Java 프로젝트는 최대 피벗 점 힙을 사용하여 가장 많이 사용되는 상위 해시 태그를 찾습니다. 기록은 다음과 같이 할 수있다 :FibonacciHeap은 최소 힙입니까? FibonacciHeap을 사용하여 최대를 찾는 방법?

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

그러나 피보나치 힙은 최소 기능을 찾을 수 있습니다. '피보나치 힙', '최소 피보나치 힙'및 '최대 피보나치 힙'의 차이점은 무엇입니까?

제 생각은 extractmax() 함수를 n 번 사용하여 최상위 n을 얻는 것입니다. 하지만 나는 Max Fibonacci heap이 무엇인지 모릅니다.

2016-10-07 user92322

최소 및 최대 힙 전환은 간단합니다. 단지 비교기 만 변경하면됩니다. 힙 (heap)은 힙 (heap)이며, 어느 방향으로 작업하든 알고리즘은 변경되지 않습니다.

최대 요소를 찾는 것은 주문 변경을 제외하고는 최소 요소를 찾는 것입니다.

2016-10-07 21:01:45

죄송합니다. 나는 너를 못 잡는다. 피보나치 힙은 findmin()을 사용할 수 있습니다. 분이 루트이기 때문에. 루트에 최대 값을 저장하는 피보나치 힙이 있습니까? – user92322

물론입니다. 피보나치 힙 코드에서 '<' to '>'을 바꿀 때와 똑같은 코드입니다. –

구조에서 최소 힙을 사용하는 대신 최대 힙을 사용하십시오.

2016-10-31 23:40:34 tinkuge

답변