2011-01-03 4 views
0

나는 최근에 우수한 런타임 보장을 가진 "탑"이라고 불리는 우선 순위 대기열 유형에 대해 들었습니다. 사실, 필자가 찾은 참고 문헌 중 일부는 사용할 수있는 가장 빠른 우선 순위 대기열 구현 중 하나라고 제안했습니다. 그러나 놀랍게도 Google이나 Bing 어디서나이 데이터 구조에 대한 단일 리소스를 찾을 수 없습니다.탑 우선 순위 대기열을위한 리소스는 무엇입니까?

누구든지이 데이터 구조에서 좋은 자원 (분석, 소스 코드 등)을 알고 있습니까?

답변

2

탑 : G.H.의 "알고리즘 및 핸드북 안내서"174 페이지 Gonnet (1984 년 발행). psuedocode 및 분석을 포함합니다.

이 책의 최신 버전 here이 있습니다.

+0

온라인 어딘가에 있는지 알고 계십니까? 또는이 섹션의 사본을 구매해야합니까? – templatetypedef

+1

@templatetypedef : 당신이 upvoted하지 않은, 그럼에도 내가 당신에게 무료 온라인 버전을 찾기 위해 일을하고 싶어? –

+0

사과드립니다. 나는 그런 식으로 생각하지 않았습니다. 책에서 특정 페이지 번호를 부여했기 때문에 온라인 버전을 발견했는지 궁금했습니다. – templatetypedef