Aufgabe 2
Welche Höhe besitzt ein binärer Baum mit 2000 Knoten höchstens, welche mindestens ?
-
im Best-Case ist der Binäre Baum vollständig und jede seiner Ebenene ist vollständig gefüllt.
-
Dies verläuft logarithmisch, daher mindestens die höhe
-
Somit wäre das best case
-
-
Worst case wäre ein single-linked list ähnender Baum, der somit die höhe n-1 hätte.
Wenn die höhe
ist, dann ist maximale Anzhal von nodes ( vollständiger Baum) =