Dodatkowo y zostaje oznaczony jako wierzchołek, który utracił jedno dziecko. Przy próbie odcięcia drugiego dziecka, nie odcinamy go, tylko wywołujemy cut(y), przenosząc operację w górę drzewa tak długo, aż dojdziemy do korzenia, lub wierzchołka który nie utracił jeszcze syna.
Przypisy
Linki zewnętrzne Kopce Fibonacciego na stronie Uniwersytetu Warszawskiego Wizualizacja działania kopca Fibonacciego na stronie Uniwersytetu Stanforda
Kategoria:Struktury danych