Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- binsuchbaum:start [2024/10/18 05:57] – [Beispiel] Martin Pabst
+++ binsuchbaum:start [2024/11/05 08:15] (aktuell) – [Höhe des Binärbaums] Martin Pabst
@@ Zeile 112: / Zeile 112: @@
 </HTML>
+===== Aufgabe 1 =====
 <WRAP center round todo 60%>
-**Aufgabe 1** \\ \\
 Ergänze den binären Suchbaum um folgende Methoden:
   * Anzahl der enthaltenen Elemente (Methode ''int anzahl()'')
@@ Zeile 156: / Zeile 156: @@
 ===== Höhe des Binärbaums =====
 <WRAP center round info 60%>
-Als **Höhe** des Binärbaumes bezeichnet man die Anzahl der enthaltenen "Ebenen", d.h. die maximale Anzahl der Schritte von der Wurzel bis zu einem Abschluss. Ein vollständig gefüllter Binärbaum der Höhe $n$ hat $2^n - 1$ Elemente. \\
+{{ :binsuchbaum:definition_ebenen.svg}}
+Als **Höhe** des Binärbaumes bezeichnet man die Anzahl der enthaltenen "Ebenen", d.h. die maximale Anzahl der Ebenen von der Wurzel bis zu einem Abschluss. Ein vollständig gefüllter Binärbaum der Höhe $n$ hat $2^n - 1$ Elemente. \\
 Ein Binärbaum mit möglichst wenigen Ebenen heißt **balancierter Binärbaum**. \\ \\
-Der Beispielbaum oben hat die Höhe 4.
+Der Baum rechts hat die Höhe 3.
 </WRAP>
@@ Zeile 174: / Zeile 175: @@
 <WRAP left round todo 100%>
 **Aufgabe 4:** \\ \\
-{{ :datenstrukturen:binsuchbaum:pasted:20211018-172258.png?500}}
+{{ :binsuchbaum:pasted:20241018-075825.png?500}}
 Gib die Traversierung des rechts dargestellten Baumes
   * InOrder