Aufgabe:
Zeigen Sie folgende Eigenschaften eines n-elementigen Max-Heaps:
Es gibt höchstens [\( \frac{n}{2^{h+1}} \) ] Knoten mit der Höhe h
Problem/Ansatz:
ich habe mir dazu schon überlegt, ob man das mit der vollständigen induktion beweisen kann, jedoch weiß ich nicht ob das richtig ist.