Wie erkennt man Rot-Schwarz-Bäume als Graphen?

... komplette Frage anzeigen

1 Antwort

Wenn du dir die entscheidenden Eigenschaften von Rot-Schwarz-Bäumen anschaust und die Reparatur-Operationen im Auge behältst, müssten dies folgende Eigenschaften sein:

- alle Blatt-Knoten müssen Null-Knoten sein
- der längste Weg von Wurzel zu Blatt ist maximal doppelt so lang wie der kürzeste

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?