20.500.12556/DKUM-20330 BINOMSKE KOPICE BINOMIAL HEAPS Binomska kopica je podatkovna struktura, ki je sestavljena iz več binomskih dreves. Za binomska drevesa znotraj binomske kopice velja lastnost minimalnih kopic. Uporablja se za hitro iskanje podatkov. Binomsko kopico ponazorimo kot vozlišče, ki vsebuje ključ, kazalec na očeta, sina in sorodnika ter stopnjo vozlišča. Nad binomskimi kopicami lahko izvajamo operacije iskanja, vrivanja, brisanja in spreminjanja. Časovna zahtevnost glede na dvojiško drevo je boljša, predvsem ko pride do uporabe operacije unije. A binomial heap is a data structure made of a list of binomial trees. Binomial trees in the binomial heap obey the min-heap property. They are used for quick data search. The binomial heap is represented by the nodes that contain a key, pointers to its parent, its child, and its sibling, and a degree. With the binomial heap we can do operations such as searching, deleting, and changing. A running time for the binomial heap is better a than running time for binary the heap, specially, when we use a union operation. binomska kopica binomsko drevo podatkovna struktura binomial heap binomial tree data structure true true false [A. Zagorc] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2011-09-16 00:26:01 2011-09-26 12:35:56 2022-04-14 07:49:32 2023-12-26 03:33:59 2011 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.45:004.6(043.2) 15659286 URN:SI:UM:DK:V2MP5AX0 UNI_Zagorc_Andrej_2011.pdf UNI_Zagorc_Andrej_2011.pdf 1 031195B1AB4E5636986686136E5DBCA5 308839af2506b4a2290ba96163aa178f4a02dcbd201a88b7008db36f25574d1e 97c5de0d-7c05-11eb-bb7a-00155d0001ca 20.500.12556/dkum/b7513396-d81c-4f4e-8557-9e55a3348c0d https://dk.um.si/Dokument.php?lang=slv&id=25123 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0