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