Brodal heap 에 대한 추가 리소스를 찾으려고 합니다. 내가 찾은 것은 Brodal-Okasaki heap 의 haskell 구현 이지만, 그것들이 비스듬한 힙 이라고 생각 합니다. 맞습니까? 또한, 나는 Haskell에서 문맹하므로 그다지 도움이되지 않습니다. 누구나 의사 코드, C, C ++, Python에서 Brodal 대기열 구현을 알고 있거나 알고 있습니까?
위의 가정이 잘못된 경우에도 수정하십시오.
3
Brodal 대기열을 구체적으로 구현하려고합니까, 우선 순위 대기열을 효율적으로 구현하려고하십니까? Brodal은 그의 논문의 결론에서이 분야에 대한 추가 연구 없이는 실용적이지 않다고 언급했다. 그의 논문은 광범위하게 인용되었는데 아마도 유용한 것이 있을까요? 알고리즘에 대한 CLR 소개에는 우선 순위 대기열에 대한 섹션이 있지만 우선 순위 대기열의 훨씬 이전 작업을 참조합니다.
—
Jay Elston
원래 Brodal 큐는 파괴적인 할당을 사용하므로 Haskell 버전에는 약간의 수정이 필요합니다.
—
Fred Foo