Binärer Baum, binärer Baum, Du ordnest uns're Daten! Bis zu zwei Kinder überall, Links klein're Zahl'n, rechts größ're Zahl'n, binärer Baum, binärer Baum, Du ordnest uns're Daten! Binärer Baum, binärer Baum, wie tief sind Deine Blätter? Höh'nbalanciert nach AVL geht alles logarithmisch schnell. Binärer Baum, binärer Baum, wie tief sind Deine Blätter? Binärer Baum, binärer Baum, Du kannst uns etwas lehren: Datenstruktur'n, die clever sind, lösen Probleme ganz geschwind! Binärer Baum, binärer Baum, Du kannst uns etwas lehren. (SF)