설명
여러 문제에 대해 효율적 자료구조로 이어지는 자료구조 설계 및 분석의 간단한 방법. 주제에는 무작위화된 이진 탐색 트리, 지속성(persistence), 분수 캐스케이딩(fractional cascading), 자기조정 자료구조, van Emde Boas 트리, 트라이(tries), 무작위화 힙, 최소 공통 조상 질의가 포함된다.
원문 참조 텍스트
Simple methods of data structure design and analysis that lead to efficient data structures for several problems. Topics include randomized binary search trees, persistence, fractional cascading, self-adjusting data structures, van Emde Boas trees, tries, randomized heaps, and lowest common ancestor queries.
출처 및 참고문헌
날짜와 출처는 정보를 확인하는 데 도움이 되도록 보관됩니다. 번역은 읽기 편의를 위해 제공되며 조건과 요건은 공식 출처가 기준입니다.
출처 참조 : https://calendar.carleton.ca/grad/courses/COMP/