Brodal 우선 순위 대기열 구현

누군가가 Brodal queue을 구현 한 적이 있습니까?Brodal 우선 순위 대기열 구현

피보나치 힙과 같이 실행 시간 상수가 높거나 구현할 가치가 있습니까?

2011-09-04 Simone

왜이 질문에 적대감이 있습니까? 나에게 합리적인 것처럼 보인다. –

나는 알고있다! 그러나 나는 왜 그런지 모르겠다. 나는 그것을 기대했다. – Simone

This은 Brodal-Okasaki의 Haskell 구현이며 동일한 시간 범위를 가진 Brodal의 원래 데이터 구조의 순수한 기능 변형입니다. Brodal-Okasaki는 이항 대기열을 조정하여 구조가 파생 될 수 있다고 주장하기 때문에 응용 프로그램에 따라 더 나은 구조가있을 수 있지만 대부분의 용도에서 페어링 힙이 더 빠를 것으로 기대합니다.

출처

2011-09-04 22:49:23 fred

고마워! 나는 그것을 시도 할 것이다! 너를 인터넷에서 어떻게 찾을 수 있었는지 모르겠다. 왜냐하면 나에게 정말로 불가능했기 때문이다. – Simone

Brodal 우선 순위 대기열 구현

답변

관련 문제