Fibonaccijev Heap (ili lijeno sortiranje) (CROSBI ID 151556)
Prilog u časopisu | stručni rad
Podaci o odgovornosti
Igor Urbiha
hrvatski
Fibonaccijev Heap (ili lijeno sortiranje)
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.
sortiranje; heap; hrpa; lijeno sortiranje
nije evidentirano
engleski
Fibonacci Heap (or lazy sort)
nije evidentirano
sort; heap; lazy sort
nije evidentirano