0 Daumen
110 Aufrufe

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.

Avatar von

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.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community