Programmieraufgaben zum Kapitel 4

Binäre Suchbäume

Programmieraufgabe 4.3

Schreiben Sie eine Methode search() in der Klasse BinSearchTree. Diese Methode soll den Baum nach einem bestimmten Schlüssel durchsuchen und eine entsprechende Ausgabe machen.

Die Klasse BinSearchTree ist bereits vorgegeben. Entsprechende Stellen im Code die ergänzt werden müssen sind mit Kommentaren markiert. Führen Sie die Klasse Aufgabe4_2 aus, um ihre Implementierung zu überprüfen.

Programmieraufgabe 4.7

Schreiben Sie eine Methode insert() in der Klasse BinSearchTree. Diese Methode soll einen bestimmten Knoten im Baum einfügen.

Die Klasse BinSearchTree ist bereits vorgegeben. Entsprechende Stellen im Code die ergänzt werden müssen sind mit Kommentaren markiert. Führen Sie die Klasse Aufgabe4_7 aus, um ihre Implementierung zu überprüfen.

Programmieraufgabe 4.12

Diese Methode ist als Additum gedacht und kann in der Klasse BinSearchTree implementiert werden