Spezielle Baumstruktur der Programmierung, bei welcher jeder Knoten maximal 2 Unterbäume (einen rechten und einen linken) besitzt. Binäre Bäume kommen hauptsächlich bei der Informationssortierung zum Einsatz.
Jeder Knoten im binären Suchbaum ist der Träger eines Keys, mit einem Wert, der kleiner als der dem einen Unterbaum hinzugefügten und größer als der dem anderen Unterbaum hinzugefügten Schlüssels ist.
|
