| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:BINOMSKE KOPICE
Avtorji:ID Zagorc, Andrej (Avtor)
ID Guid, Nikola (Mentor) Več o mentorju... Novo okno
ID Kolmanič, Simon (Komentor)
Datoteke:.pdf UNI_Zagorc_Andrej_2011.pdf (2,02 MB)
MD5: 031195B1AB4E5636986686136E5DBCA5
PID: 20.500.12556/dkum/b7513396-d81c-4f4e-8557-9e55a3348c0d
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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.
Ključne besede:binomska kopica, binomsko drevo, podatkovna struktura
Kraj izida:Maribor
Založnik:[A. Zagorc]
Leto izida:2011
PID:20.500.12556/DKUM-20330 Novo okno
UDK:004.45:004.6(043.2)
COBISS.SI-ID:15659286 Novo okno
NUK URN:URN:SI:UM:DK:V2MP5AX0
Datum objave v DKUM:26.09.2011
Število ogledov:2158
Število prenosov:151
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:BINOMIAL HEAPS
Opis: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.
Ključne besede:binomial heap, binomial tree, data structure


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici