Der streng sortierte Binärbaum (rechts) gewährleistet einen Zugriff auf alle Knoten mit einem minimalen Aufwand. Zeichnen Sie rechts daneben einen streng sortierten Binärbaum mit den gleichen Werten der den höchstmöglichen (schlechtesten) Aufwand für den Zugriff auf alle Knoten besitzt |
Die Antwort finden Sie unten auf dieser Seite.
Niveau | 2 |
Schwierigkeitsgrad | mittel |
Zeit | 4 Minuten |
Antwort zu Frage 14: Streng sortierte Binärbäume
- Jeder Knoten hat einen oder zwei Söhne
- Jeder linke Sohn ist kleiner als der Vater
- Jeder rechte Sohn ist größer als der Vater
Antwort zu Frage 15: Maximaler Aufwand für Binärbaum
Ein Baum der zu einer Liste degeniert ist hat den schlechtesten Aufwand O(n). Anbei ein Beispiel: |
- Printer-friendly version
- Log in to post comments
- 1960 views
Lösung der Frage
Wo finde ich die Lösung der Frage?
Stimmt, danke
Lösung wurde angefügt.