0 Daumen
32 Aufrufe

Aufgabe:

Zeige mit vollständiger 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.)


Problem/Ansatz:

Ich werde sehr dankbar, dass Sie mir ein Paar Tipps geben, wie ich das lösen kann.

vor von

Das ist theoretische Informatik. AVL-Bäume werden in der Praxis nicht verwendet, stattdessen findet man gelegentlich Rot-Schwarz-Bäume. Standardmäßig wird Hashing verwendet.

Vom Duplikat:

Titel: Zeige mit vollständiger Induktion, dass ein AVL-Baum der Höhe h mindestens Fh+2 -1 Knoten enthält.

Stichworte: avl,baum

Frage:

Zeige mit vollständiger 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.)


Problem/Ansatz:

Ich werde sehr dankbar, dass Sie mir ein Paar Tipps geben, wie ich das lösen kann.


1 Antwort

0 Daumen
vor von

Ich komme damit trotzdem nicht weiter.

Ich bitte um Ihre Hilfe!!!

Warum keiner reagiert?

Bitte reagiere inhaltlich direkt auf die Antwort hier: https://www.mathelounge.de/745430/vollstandige-induktion-avl-baum .

Problem bei den Potenzgesetzen oder beim Zeichnen dieser Bäume oder .. ?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community