master > master: protokoll - woche5 (minor)

2021-11-13 16:54:48 +01:00 · 2021-11-13 16:54:48 +01:00 · e55d8708a7
parent ea7dfc5bef
commit e55d8708a7
1 changed files with 9 additions and 2 deletions
--- a/protocol/woche5.md
+++ b/protocol/woche5.md
@ -8,8 +8,15 @@
  - [x] Max-Heap-Eigenschaft (MHE).
  - [x] Theorem: folgende AUssagen sind äquivalent
    - T hat MHE
-    - (Definition) alle Unterbäume von T haben Max in Wurzel
-    - alle dreier-Gruppen haben Max in Wurzel
+    - (Definition) alle Unterbäume von T haben Max in Wurzel, d. h.
+      für alle Knoten, e, gilt
+      ```
+      value(e) ≥ max{value(e') | e' Unterhalb von e in T}
+      ```
+    - für alle Knoten, e, gilt
+      ```
+      value(e) ≥ max{value(e') | e' Tochterknoten von e in T}
+      ```
    - L[i] = L[2i+1] und L[i] = L[2i+2] (jeweils solange Indexes in Listendarstellung L, wobei L = Listendarstellung von Baum T).
 - Gruppe 2
  - [x] Alle Sortierverfahren durchgegangen; argumentierte, wieso die Algorithmen korrekt sind.