5788347
Beschreibung
Karteikarten von Patricia Steves, aktualisiert more than 1 year ago
|
|
Erstellt von Patricia Steves
vor mehr als 8 Jahre
|
|
| Frage | Antworten |
| 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 |
Möchten Sie mit GoConqr kostenlos Ihre eigenen Karteikarten erstellen? Mehr erfahren.