Unit 10: Hashing

This unit covers fundamental hash tables

• hash functions
• chaining hashing
• linear probing hashing
• universal hashing

Material

• slides

• lecture notes

• Animationen:
  • Balls-and-bins model
     
• Video 10-0 (2026-06-24): Hashing

• Video 10-1 (2026-06-24): Hash-Funktionen

• Video 10-2 (2026-06-24): Vom Hash zum Array-Index

• Video 10-3 (2026-06-24): Chaining Hashing

• Video 10-4 (2026-06-24): Linear Probing Hashing

• Video 10-5 (2026-06-24): Hashing im Kontext

• Video 10-6 (2026-06-24): Universal Hashing

Further sources

This unit mostly follows

• Sedgewick & Wayne, Algorithms, 4th Edition

More on the universal hashing part can be found in

• Morin. Open Data Structures

---

Unit 9  ⋅  Syllabus  ⋅  Unit 11