Ein Binärbaum ist eine nichtlineare Datenstruktur, in der ein Knoten 0, 1 oder 2 Knoten haben kann. Jeder Knoten besteht einzeln aus einem linken Zeiger, einem rechten Zeiger und einem Datenelement. Ein binärer Suchbaum ist ein organisierter binärer Baum mit einer strukturierten Organisation von Knoten. Jeder Teilbaum muss auch diese bestimmte Struktur haben.