| Naslov: | Lomljena drevesa : magistrsko delo |
|---|
| Avtorji: | ID Turnšek, Nina (Avtor)
ID Taranenko, Andrej (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  MAG_Turnsek_Nina_2022.pdf (2,11 MB)
MD5: D3AA5969DFA66CDB018B83B7DD18B2F4
 MAG_Turnsek_Nina_2022.zip (1,65 MB)
MD5: ECC18427629994D40EDC17413E1D3E14
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | V magistrskem delu je predstavljena podatkovna struktura imenovana lomljeno drevo. Gre za dvojiško iskalno drevo, kjer se oblika drevesa spremeni po vsakem posegu (operaciji) v drevo. Vozlišče, nad katerim izvajamo poljubno operacijo, je na koncu operacije vedno v korenu drevesa. Postopku, ki vozlišče premakne v koren drevesa, pravimo \emph{lomljenje}. Namen lomljenih dreves je, da so podatki, ki jih pogosto uporabljamo, hitro dostopni. Tako podatki, ki jih večkrat uporabljamo, ostanejo bližje vrha drevesa in jih ob naslednji uporabi hitreje najdemo. Podatki, ki so redko v uporabi, se nahajajo nižje v drevesu.
Na podlagi amortizirane časovne zahtevnosti je analizirana hitrost delovanja osnovnih operacij lomljenih dreves. Amortizirana časovna zahtevnost je povprečen čas posamezne operacije v najslabšem zaporedju operacij. V magistrskem delu je predstavljen tudi implementiran program za lomljena drevesa, v katerem so definirane osnovne operacije na lomljenih drevesih. Nazadnje je narejena še analiza hitrosti delovanja operacij implementiranega programa za lomljena drevesa in primerjava lomljenih dreves z drugimi uravnoteženimi drevesi. |
|---|
| Ključne besede: | lomljeno drevo, lomljenje, amortizirana časovna zahtevnost, uravnotežena drevesa |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [N. Turnšek] |
|---|
| Leto izida: | 2022 |
|---|
| Št. strani: | VIII, 82 f. |
|---|
| PID: | 20.500.12556/DKUM-81869 |
|---|
| UDK: | 519.6(043.2) |
|---|
| COBISS.SI-ID: | 127465475 |
|---|
| Datum objave v DKUM: | 28.10.2022 |
|---|
| Število ogledov: | 960 |
|---|
| Število prenosov: | 80 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
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. |
