13 |
0:00:00 Starten
0:00:25 Sortierte Folgen
0:01:35 Dynamische Sortierte Folgen
0:02:34 Binäre Suchbäume
0:03:16 Varianten, Bemerkung
0:04:28 locate(k)
0:07:26 Invariante von locate(k)
0:09:06 Ergebnisberechnung von locate(k)
0:11:09 Laufzeit von locate(k)
0:12:47 Naives Einfügen
0:15:22 Suchbäume balancieren
0:17:48 (a, b)-Bäume
1:06:59 Erweiterte Suchbäume
1:09:22 Elternzeiger
1:10:23 Teilbaumgrößen
1:13:15 Zusammenfassung
1:14:00 Mehr zu sortierten Folgen