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