Zeigen Sie folgende Eigenschaften eines n-elementigen Max-Heaps:

Question

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.

Comments

Hallo Superi. Da gemäß https://de.wikipedia.org/wiki/Min-Max-Heap ein Min-Max-Heap ein Begriff aus der Informatik ist, wäre deine Frage in https://www.stacklounge.de/ besser aufgehoben.