From a6cce9626c8dfe9f2be1b90da31389429b691573 Mon Sep 17 00:00:00 2001 From: RLogik Date: Fri, 26 Nov 2021 14:47:24 +0100 Subject: [PATCH] master > master: protokoll - woche 7 --- protocol/woche7.md | 10 +++++++++- 1 file changed, 9 insertions(+), 1 deletion(-) 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) ###