Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:binaerbaum

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:binaerbaum [2014/09/24 16:43] (aktuell)
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.
  
glossar/binaerbaum.txt · Zuletzt geändert: 2014/09/24 16:43 (Externe Bearbeitung)