描述
若干问题的高效数据结构所依据的简单设计与分析方法。主题包括随机二叉搜索树、持久化、分数级联、自调整数据结构、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/