Hallo,

Ich bin grad nochmal das Skript durchgegangen und stolpere immer wieder über MAX HEAPIFY.

Es heisst:

"Betrachte zunächst einen vollständigen binären Baum B der
Höhe k= log2n+1 und N=(2 hoch k) -1 Knoten…"


Aber ist nicht die Knotenanzahl eines vollständigen binären Baumes der Höhe k (2 hoch [k+1]) -1 ?


danke,

Stefan

Sieht aus wie eine Frage der Terminologie:
Ist die Höhe der maximale auftretende Abstand zur
Wurzel oder die Anzahl der Ebenen (wobei die Ebenen
als Distanzklassen zur Wurzel gegeben sind)?

Diese beiden Definitionen unterscheiden sich dann
ja genau um 1.