5788347
Descripción
Fichas por Patricia Steves, actualizado hace más de 1 año
|
|
Creado por Patricia Steves
hace más de 8 años
|
|
| Pregunta | Respuesta |
| 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 |
¿Quieres crear tus propias Fichas gratiscon GoConqr? Más información.