Tehničko veleučilište u Zagrebu · Zagreb

Fibonaccijev Heap (ili lijeno sortiranje)

stručni rad

stručni rad

Fibonaccijev Heap (ili lijeno sortiranje)

Vrsta prilog u časopisu
Tip stručni rad
Godina 2009
Časopis Matematičko fizički list
Nadređena publikacija Matematičko Fizički List
Volumen LIX
Svesčić 3/235
Stranice str. 173-179
ISSN 1332-1552
EISSN 2671-2075
Status objavljeno

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