0 Daumen
329 Aufrufe

Frafebonacci heap



Code:Zeigen Sie, dass die Höhe der Bäume in einem Fibonacci-Heap mit
n
Knoten aus
Ω(n)
sein kann. Ein einzelnes Beispiel ist hierzu nicht ausreichend, geben Sie ein Konstruk-
tionsschema für beliebiges
n
an! Skizzieren Sie Ihr Schema anschlieÿend beispielhaft für
n = 4 .

Avatar von

Hallo,

hast du die Antwort schon gefunden ?

Lg

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community