Sylabus
- cache-oblivious třídění a dynamické datové struktury
- persistentní datové struktury
- datové struktury pro práci s celými čísly
- dolní odhady
- úsporné (succinct) datové struktury
- datové struktury v sublineárním prostoru
Anotace
Obsahem této přednášky jsou pokročilé partie z teorie datových struktur a algoritmů. Přednáška volně navazuje na
Datové struktury I a II a dále jejich látku rozšiřuje. Každý běh bude věnován jinému tématu.