In dieser Vorlesung beschäftigen wir uns genauer mit binären Suchbäumen und binärer Suche.
Folien: VL13.pdf
Video: [YouTube], [IBR]
Weitere Links
Binäre Suche bei Idea Instructions
Grundlage der Darstellung: Cormen als PDF; siehe Kapitel 12, “Binary Search Trees” (In der deutschen Ausgabe ist das ebenfalls Kapitel 12.)
Ein 20-Minuten Video zu binären Suchbäumen auf Englisch mit indischem Akzent (Teil 1, 20 min)
Ein anderes Video mit Java-Code und amerikanischem Akzent (Teil 1, 14min)