課程說明
資料結構設計與分析之簡單方法，導向多種問題之有效資料結構。主題包括隨機二元搜尋樹、持久性（persistence）、分數級聯（fractional cascading）、自調整資料結構、van Emde Boas 樹、trie、隨機堆、以及最近公共祖先查詢。
原文參考文本
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/