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 .