0 Daumen
128 Aufrufe

Zeige mir die vollständige Induktion, dass ein AVL–Baum der Höhe h mindestens Fh+2 - 1 Knoten enthält.

Hinweis: Fn beschreibt die n-te Fibonacci-Zahl mit F0 = 0, F1 = 1 und Fn=Fn -1+ Fn-2

Ist jemand so nett und kann mir bei der Aufgabe helfen?

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community