15 Maximaler Aufwand für Binärbaum

15 Maximaler Aufwand für Binärbaum
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 Binärbaum

Die Antwort finden Sie unten auf dieser Seite.

Niveau 2
Schwierigkeitsgrad mittel
Zeit 4 Minuten

Antwort zu Frage 14: Streng sortierte Binärbäume

  1. Jeder Knoten hat einen oder zwei Söhne
  2. Jeder linke Sohn ist kleiner als der Vater
  3. 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:

Degenerierter Binärbaum
javafrage Sat, 03/25/2017 - 17:31
  • 1978 views