Kapitel 10: Verständnisfragen

Question	Answer
Datenstruktur Baum	Findet Verwendung als hierarchisch aufgebaute Datenstruktur
Wie implementiert man einen Binärbaum in Java?	Datenstruktur, an Liste angelehnt, die Knotenpunkte (Nodes) enthält, die ggf. einen linken und/oder einen rechten Unterknoten besitzen können.
Welchen Zugriff (Sichtbarkeit) auf die Klasse für Binärknoten würden Sie empfehlen?	protected würde reichen, wenn die Binärknoten-Klasse in dem gleichen Paket ist wie die Klassen, in der die Klasse Anwendung findet
Traversieren	Verfahren: Jeden Knoten (mindestens) einmal besuchen
Bekannte Verfahren zum Traversieren eines Baums	Preorder (Start Wurzel, Ende unten, CCW) Postoder (Start unten, Ende Wurzel, CCW) Inorder (unten, Wurzel, Ende unten)
Breitensuche	Image: 024cea18-5dd0-43c3-aca1-8fa88f1dbe01.PNG (image/PNG)
Ist es leichter, in einem sortierten Binärbaum einen Knoten einzufügen oder zu löschen?	Das Einfügen eines Knotens in einem sortierten Binärbaum ist einfacher, da nur die richtige Stelle gefunden werden muss. Das Löschen erfordert, dass der Baum ggf. umgeordnet werden muss.
Tiefensuche	Image: e83900ed-08f3-47d8-bb1c-72f492ae4782.PNG (image/PNG)

Resource summary

	Created by Patricia Steves almost 8 years ago