9

최근 오카사키와 브로달의 논문 "Optimal Purely Functional Priority Queues,"을 읽었습니다. 데이터 구조적 부트 스트래핑을 기반으로하는 빠른 우선 순위 대기열을 설명합니다. 간단하고 비효율적 인 데이터 구조가 견고하고 효율적인 구조를 만드는 데 사용됩니다. 이것은 정말 아름다운 이론적 아이디어처럼 보입니다. 그러나 지금까지 내가 아는 유일한 예는이 백서에서 나온 것입니다.데이터 구조적 부트 스트랩 예제?

다른 사람이 데이터 구조 부트 스트랩 핑의 다른 예제를 가지고있어 주제에 대한 추가 읽기를 시작하기에 좋은 출발점이 될 수 있습니까?

+2

+1 큰 질문입니다. 신문은 흥미 롭지 만 오히려 길다. 데이터 구조적 부트 스트랩의 예를 보여주는 것이 좋습니다. – Davidann

답변

5

Chris Okasaki's thesis에는 데이터 구조적 부트 스트랩에 대한 전체 장이 포함되어 있습니다.

+0

자신의 논문에 관심이 있다면 논문에 기반한 동일한 이름의 그의 책을 구입하는 것이 좋습니다. –

관련 문제