5788347
Description
Flashcards by Patricia Steves, updated more than 1 year ago
|
|
Created by Patricia Steves
over 8 years ago
|
|
| 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 | |
| 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 |
Want to create your own Flashcards for free with GoConqr? Learn more.