Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:binaerer_suchbaum

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:binaerer_suchbaum [2014/09/24 16:43] (aktuell)
Zeile 1: Zeile 1:
 +====== binärer Suchbaum ======
 +
 +===== Bedeutung ======
 +Ein markierter Binärbaum B ist ein natürlicher binärer Suchbaum (kurz: binärer Suchbaum), wenn die Suchbaum-Eigenschaft gilt, d.h. wenn für jeden Knoten K in B gilt:
 +  * Alle Schlüssel im linken Unterbaum von K sind echt kleiner als der Schlüssel von K .
 +  * Alle Schlüssel im rechten Unterbaum von K sind echt größer als der Schlüssel von K .
 +
 +===== Bemerkungen =====
 +  * „Natürlich“ bezieht sich auf das Entstehen der Bäume in Abhängigkeit von der Reihenfolge der Einfüge-Operationen (Abgrenzung zu balancierten Bäumen).
 +  * In einem binären Suchbaum gibt es zu einem Schlüssel maximal einen Knoten mit entsprechender Markierung.
  
glossar/binaerer_suchbaum.txt · Zuletzt geändert: 2014/09/24 16:43 (Externe Bearbeitung)