Preskoči na sadržaj
Moj profil

stručni rad · 2009

Fibonaccijev Heap (ili lijeno sortiranje)

dr. sc. Igor Urbiha, prof. v. š.

Sažetak

Sortiranje je postupak koji dugo traje (u ovisnosti o broju elemenata koje treba sortirati) i poželjno je obaviti ga što je brže moguće. Sortiranje korištenjem Fibonaccijevog heapa (ili Fibonaccijeve hrpe) ostvaruje taj cilj tako da su u svakom trenutnku sortirani samo oni elementi koji su tada potrebni, dakle sortiranje se odgađa do momenta kada ga postaje neophodno provesti. Tako se sortiraju samo oni elementi koji su u danom momentu potrebni (što može dovesti do značajnih ušteda u vremenu izvođenja programa), a ne svi odjednom.

Ključne riječi

sortiranje heap hrpa lijeno sortiranje