Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

@@ Zeile 1: / Zeile 1: @@
+====== Binärbaum ======
+//engl.:// **binary tree**
+===== Bedeutung ======
+Binärbäume sind
+  * entweder leer oder
+  * bestehen aus einem markierten Knoten mit zwei Unterbäumen.
+Ein Blatt ist dann ein Knoten mit zwei leeren Unterbäumen.
+Ein Binärbaum heißt strikt, wenn jeder Knoten ein Blatt ist oder zwei nicht-leere Unterbäume besitzt.
+Ein Binärbaum der Höhe h heißt vollständig, wenn er strikt ist und alle Blätter die Tiefe h − 1 haben.
+===== Bemerkungen =====
+  * Man spricht auch von einem Binärbaum, wenn jeder Knoten maximal zwei Kinder hat.

SE 1 - WS 2017/18