Lexikon der Mathematik: Binärer Suchbaum
Baum mit einer binären Struktur. Ein Baum heißt ein binärer Suchbaum oder auch binärer Baum, falls aus seiner Wurzel genau zwei Zweige und aus jedem Zweig genau zwei weitere Zweige oder genau zwei Blätter hervorgehen. Der binäre Suchbaum ist besonders geeignet als Datenstruktur zum Verfahren der binären Suche.
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.