Ein binärer verketteter Suchbaum ist ein Binärbaum, bei dem für alle Knoten gilt:
Anmerkung
Im Gegensatz zum binären Suchbaum muss der binär verkettete Suchbaum nicht linksvoll sein.
Beispiel
graph TD 6-->3 & 8 3-->1 8-->7 & 9
Ein binärer verketteter Suchbaum ist ein Binärbaum, bei dem für alle Knoten gilt:
Anmerkung
Im Gegensatz zum binären Suchbaum muss der binär verkettete Suchbaum nicht linksvoll sein.
graph TD 6-->3 & 8 3-->1 8-->7 & 9