| Title: | Lomljena drevesa : magistrsko delo |
|---|
| Authors: | ID Turnšek, Nina (Author)
ID Taranenko, Andrej (Mentor) More about this mentor...  |
|---|
| Files: |  MAG_Turnsek_Nina_2022.pdf (2,11 MB)
MD5: D3AA5969DFA66CDB018B83B7DD18B2F4
 MAG_Turnsek_Nina_2022.zip (1,65 MB)
MD5: ECC18427629994D40EDC17413E1D3E14
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | lomljeno drevo, lomljenje, amortizirana časovna zahtevnost, uravnotežena drevesa |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [N. Turnšek] |
|---|
| Year of publishing: | 2022 |
|---|
| Number of pages: | VIII, 82 f. |
|---|
| PID: | 20.500.12556/DKUM-81869 |
|---|
| UDC: | 519.6(043.2) |
|---|
| COBISS.SI-ID: | 127465475 |
|---|
| Publication date in DKUM: | 28.10.2022 |
|---|
| Views: | 955 |
|---|
| Downloads: | 80 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
