Lecture notes on data structures

I began writing notes for my lectures on data structures. The notes are a work in progress, likely to contain errors and omissions of various kinds. If you find any mistakes or hard-to-understand parts, please let me know.

chapter version
All chapters in a single file 2022-02-01
01. Preliminaries 2020-02-21
02. Splay trees 2022-02-01
03. (a,b)-trees 2021-11-11
04. Heaps 2020-02-21
05. Caching 2021-04-16
06. Hashing 2021-06-05
07. Geometric data structures 2021-05-18
08. Strings 2022-02-01
09. Parallel data structures 2021-06-18

Extra chapters

Our students contributed several chapters on more advanced data structures. You can view the work in progress here.

chapter version author
50. Graph data structures 2021-09-21Ondřej Mička
51. Dynamization 2021-09-21Václav Končický
52. Persistence 2021-09-21Jiří Škrobánek
53. Space-efficient data structures 2021-09-21Filip Štědronský
54. Streaming algorithms 2021-09-21Parth Mittal
This page is maintained by Martin Mareš