diff --git a/protocol/woche7.md b/protocol/woche7.md index 9b52d8b..97a79f5 100644 --- a/protocol/woche7.md +++ b/protocol/woche7.md @@ -2,7 +2,15 @@ ## Agenda ## -- Berechnungen mit binären Suchbäumen +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. ### TODOs (Studierende) ###