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.