Unit 9: Suchbäume

This unit covers fundamental dynamic list data structures:

• binary heaps
• binary search trees
• 2-3 trees
• red-black trees

Material

• preliminary slides

• lecture notes

• Video 9-1 (2026-06-10): (Ordered) Symbol Tables

Further sources

This unit mostly follows

• Sedgewick & Wayne, Algorithms, 4th Edition

---

Unit 8  ⋅  Syllabus  ⋅  Unit 10