COSTOC Lektionen: Bäume
(10 Lektionen, verfasst von Th. Ottmann and P. Widmayer.)
Diese Vorlesung behandelt detailliert die Vielfalt der baumartigen
Datenstrukturen, welche typischerweise in der zweiten Hälfte einer
Einführungsvorlesung behandelt werden, und darüber hinaus.
Somit beinhaltet die Vorlesung Methoden um effizient Mengen zu
manipulieren, speziell das Wörterbuchproblem wird algorithmisch,
Schritt für Schritt unter Zuhilfenahme von Beispielen und
durch Erklärung der notwendigen Analysen, näher behandelt.
Weiters werden Zufallsbäume, höhenbalancierte Bäume, (AVL Bäume),
gewichtsbalancierte Bäume und B-Bäume behandelt und die sehr eleganten
Brüderbäume und optimal search Bäume. Diese Vorlesung ist eine optimale
Ergänzung zu jeder herkömmlichen Vorlesung über Baumstrukturen.
Die dynamische Erläuterung von Baumstrukturen ist eine enorme
Verständnishilfe. |
;)