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: 2016/09/22 10:14 (Externe Bearbeitung)