engl.: sorted

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).