Vorlesungswoche 7 (22.–28. November 2021)

Agenda

Aspekte und Berechnungen mit binären Suchbäumen

Aspekte, insbesondere ausgeglichen.
Motivation: wieso wollen wir ausgeglichene Suchbäume?
- Optimierung der Tiefe h vis-á-vis Anzahl der Knoten, n.
Suchalgorithmus im Suchbaum
- welche Verhältnisse müssen zw. den Knoten gelten?
Ansatz bei INSERT und ROTATE, um ausgeglichenen Baum mit passenden Verhältnissen zw. Knoten zu erzeugen.