Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:sortiert_binaerbaum

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:sortiert_binaerbaum [2017/09/26 10:20] (aktuell)
Zeile 1: Zeile 1:
 +====== sortiert (Binärbaum) ======
 +//engl.:// **sorted**
 +===== Bedeutung ======
 +Ein mit ganzen Zahlen markierter Binärbaum heißt sortiert, wenn für alle Knoten k gilt:
 +  * Alle Markierungen der linken Nachkommen von k sind kleiner als m(k).
 +  * Alle Markierungen der rechten Nachkommen von k sind größer als m(k).
 +
  
glossar/sortiert_binaerbaum.txt · Zuletzt geändert: 2017/09/26 10:20 (Externe Bearbeitung)