Data Structures IIThis course extends NTIN066 Data Structures I. It covers more advanced techniques of design and analysis of data structures: deterministic representation of static sets, data structures for integers, basic data structures for graphs, dynamic cache-oblivious search trees, dynamization, persistence, succinct data structures, computation in stream model.
- Name: Data Structures II
- Code: NTIN067
- Hours per week, examination: summer semester 2/0 Ex
- Language: English or Czech
- Static deterministic dictionaries (21.2. a 28.2.)
- Integer data structures: van Emde-Boas, x-fast, y-fast and Fusion tress and bit tricks on RAM (7.3. a 14.3.)