Hallo Leute, ich hänge bei einer Mathe frage:
In dieser Aufgabe relaxieren wir die AVL-Eigenschaft: sei k≥2 eine natürliche Zahl. Ein binärer Suchbaum ist ein k-AVL-Baum, wenn er folgende Eigenschaft hat:
Für jeden Knoten v und Teilbäume T1 und T2 direkt unterhalb von v gilt
Tiefe(T1)≤Tiefe(T2) +k.
Zeigen Sie durch vollständige Induktion nach t, dass ein k-AVL-Baum mit tiefe mindestens 2t/k viele Knoten enthält.
Ich bedanke mich schonmal im Voraus.
