Data structures I

General information

Lecture notes

Useful literature

Most topics are well covered in both of these books:



  • All source code must be original, i.e. created only by you.
  • You may discuss the homework and approaches to its solution with others, but you must not share your code.
  • Submitted solutions not conforming to the rules will not be accepted.


  1. external sorting. Submit source code until October 23 and measurement until October 30. Students of the English program can submit both up to November 6.
  2. splay trees. Submit until November 13. Students of the English program can submit up to November 20.
  3. heaps. Submit until December 15.