Binäre Suchbäume🔖

Binäre Suchbäume unterscheiden sich von Binärbäumen durch eine Ordnungsstruktur d.h. Nachfolgeobjekte der linken Seite sind z.B. immer größer als Nachfolgeobjekte der rechten Seite. Allerdings muss im Kontext entschieden werden, was größer bedeutet.

Möglichkeiten wären hier z.B. Zahlen mit einander zu vergleichen oder eine lexiographische Ordnung anzustreben.

Der Einfachheithalber werden wir uns im Folgenden bei der Visualisierung auf den Größenvergleich von Zahlen beschränken.