Ein binärer Suchbaum ist ein linksvoller Binärbaum bei dem für alle Knoten gilt:
Siehe auch
Laufzeit
Suche
In statischen binären Suchbäumen ergibt sich eine Suchlaufzeit von:
Beispiel
graph TB 6-->3 & 8 3-->1 & 5
Ein binärer Suchbaum ist ein linksvoller Binärbaum bei dem für alle Knoten gilt:
Siehe auch
In statischen binären Suchbäumen ergibt sich eine Suchlaufzeit von:
graph TB 6-->3 & 8 3-->1 & 5