Das Programm wurde getestet, indem alle Funktionen des Programms nacheinander ausgefuehrt wurden, und Zwischen- und Endergebnisse auf der Konsole ausgegeben wurden. Die Klasse rbtree besitzt eine Methode draw, welche den Baum auf der Konsole ausgibt. Ausserdem wurde ein Geschwindigkeitsvergleich mit einem Binaerbaum durchgefuehrt.