4
실제로 피보나치 힙을 효율적으로 구현 한 사람이 있습니까?
피보나치 힙을 구현 한 사람이 있습니까? 나는 몇 년 전에 그렇게했지만 배열 기반 BinHeaps를 사용하는 것보다 몇 배나 느 렸습니다. 당시 나는 그것이 연구가 항상 주장하는 것만 큼 좋지 않은 방법에 대한 귀중한 교훈이라고 생각했습니다. 그러나 많은 연구 논문은 피보나치 힙을 사용한 알고리즘의 실행 시간을 주장합니다. 효율적인 구현을 수행 한 …