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: 24.09.2014 16:41 (Externe Bearbeitung)
 
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki