Direkt zum Inhalt

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.

Lesermeinung

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.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnervideos