2021-10-12 20:41:41 +02:00
|
|
|
|
# Vorlesungswoche 7 (22.–28. November 2021) #
|
|
|
|
|
|
|
|
|
|
|
|
## Agenda ##
|
|
|
|
|
|
|
2021-11-26 17:30:07 +01:00
|
|
|
|
- [x] Orga: nochmalige Abstimmung der Studierenden über Präsenz v. Digital
|
|
|
|
|
|
---> überwiegende Mehrheit für weiteren Präsenzbetrieb.
|
|
|
|
|
|
|
2021-11-26 14:47:24 +01:00
|
|
|
|
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.
|
2021-10-12 20:41:41 +02:00
|
|
|
|
|
|
|
|
|
|
### TODOs (Studierende) ###
|
|
|
|
|
|
|
2021-11-25 18:52:38 +01:00
|
|
|
|
- weiter an Pflichtserie3 arbeiten und vor der Frist abgeben.
|
