Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:sortiert_binaerbaum

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: 2014/09/24 16:43 (Externe Bearbeitung)