Print and PDF Options

COMPĀ 5408 [0.5 credit] (CSI 5121) Advanced Data Structures

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.