| Naslov: | FIBONACCIJEVE KOPICE |
|---|
| Avtorji: | ID Krstić, Stanko (Avtor)
ID Guid, Nikola (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Krstic_Stanko_2013.pdf (1,42 MB)
MD5: C8D9747DCE2320EEAB29FD5FE4A6D160
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo/naloga |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | Fibonaccijeva kopica, povezljiva kopica, podatkovna struktura |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [S. Krstić] |
|---|
| Leto izida: | 2013 |
|---|
| PID: | 20.500.12556/DKUM-41759 |
|---|
| UDK: | 004.422.6(043.2) |
|---|
| COBISS.SI-ID: | 17500438 |
|---|
| NUK URN: | URN:SI:UM:DK:ABFHDQMS |
|---|
| Datum objave v DKUM: | 19.09.2013 |
|---|
| Število ogledov: | 1853 |
|---|
| Število prenosov: | 170 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
