Kapitel 10: Verständnisfragen

Description

Bäume als Datenstrukturen
Patricia Steves
Flashcards by Patricia Steves, updated more than 1 year ago
Patricia Steves
Created by Patricia Steves over 8 years ago
33
1

Resource summary

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
Show full summary Hide full summary

Similar

Holzarten-Quiz
JSommer
minimale Spannbäume und ihre Algorithmen
Ann-Kathrine Buchmakowsky
Ernährung und Wachstum des Baumes
Emma Friedrich
Binärer Suchbaum
Ann-Kathrine Buchmakowsky
Einführung Programmieren
Aaron Welther
Programmierung
So Li
Bäume
d.ruprecht
Die Programmierung
Jam Behn
Ernährung und Wachstum des Baumes
Maurice W