20.500.12556/DKUM-41759 FIBONACCIJEVE KOPICE FIBONACCI HEAPS Fibonaccijeva kopica je podatkovna struktura, ki je sestavljenja iz množice korenskih dreves. Za drevesa znotraj Fibonaccijeve kopice velja lastnost minimalnih kopic. Uporabljajo se pri algoritmih za urejanje podatkov kot prioritetna vrsta. Fibonaccijevo kopico ponazorimo kot vozlišče, ki vsebuje ključ, kazalec na očeta, sina in na prejšnjega in naslednjega soseda ter stopnjo vozlišča. Nad Fibonaccijevimi kopicami lahko izvajamo operacije vstavljanja, iskanja minimuma, izločanje minimuma, brisanja vozlišča, zmanjševanje ključa vozlišča in unije. Večina operacij se izvaja v konstantno amortiziranem času. A Fibonacci heap is a data structure made of a collection of trees. Trees in the Fibonacci heap obey the min-heap property. They are used in sorting algorithms as a priority queue. The Fibonacci heap is represented by nodes that contain a key, pointers to its parent, its child, its next and previous siblings, and a degree. With the Fibonacci heap we can do operations such as inserting, finding minimum, extracting minimum, deleting a node, decreasing a key and union. Most of the operations run in constant amortized time. Fibonaccijeva kopica povezljiva kopica podatkovna struktura Fibonacci heap mergeable heap data structure true true false [S. Krstić] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2013-09-04 12:14:31 2013-09-19 15:44:29 2022-05-05 03:08:19 2021-04-26 03:21:37 2013 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.422.6(043.2) 17500438 URN:SI:UM:DK:ABFHDQMS UNI_Krstic_Stanko_2013.pdf UNI_Krstic_Stanko_2013.pdf 1 C8D9747DCE2320EEAB29FD5FE4A6D160 b4e29fb930a46e0df17d8736ef8062293b4843fabe507f37b41aaf8ffa86331b 3d4b4aad-7c0a-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=57954 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0