Hash table
Channel: Videothek Algorithmik
Date: 2015-06-27

1. [00:00] Einführung
2. [00:04] Beispiel
3. [05:12] Welche abstrakte Datenstruktur wird implementiert?
4. [07:31] Wie kann man sie in Java implementieren?
5. [10:26] Wie sehen denn diese ominösen Hashfunktionen aus?
6. [11:52] Wie kommt man von einem Index zum nächsten?
7. [14:11] Was lässt sich über die asymptotische Komplexität aussagen?
8. [19:01] Was ist eine Bounded Map?
9. [19:21] Und was ist eine Hashtabelle?
10. [19:50] Was gibt es über Hashfunktionen zu sagen?
11. [20:25] Wie ist das mit dem Probing?
12. [21:17] Schließlich die asymptotische Komplexität?