| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Datorsistēmas |
| Nosaukums |
AA koka veiktspējas analīze prioritāšu rindu operācijām salīdzinājumā ar balansētiem bināriem meklēšanas kokiem |
| Nosaukums angļu valodā |
Performance analysis of AA tree implementation for priority queue operations against balanced binary search trees |
| Struktūrvienība |
12300 Lietišķo datorsistēmu institūts |
| Darba vadītājs |
Valdis Saulespurēns |
| Recenzents |
Normunds Kante |
| Anotācija |
Prioritāšu rindas ir daudzpusīga datu struktūra, kas datorzinātnē tiek izmantota plašam lietojumu klāstam. Tāpēc efektīva prioritāšu rindu ieviešana var būtiski ietekmēt algoritmu kopējo veiktspēju.
AA koks ir Melnbaltā koka variants, kas ir pašbalansējošs binārs meklēšanas koks. Tas ieviests kā vienkāršāka alternatīva Melnbaltiem kokiem un kuram ir mazāk nosacījumu, kas prasa augstuma uzturēšanu, salīdzinot ar Melnbaltiem kokiem. Tā kā AA koki ir nepietiekami pētīti, šī disertācija piedāvā visaptverošu AA koku veiktspējas analīzi, kad tie tiek izmantoti prioritāšu rindas ieviešanai, salīdzinot ar citiem plaši izmantotiem pašbalansējošiem binārajiem meklēšanas kokiem un citām datu struktūrām, kas izmantotas prioritāšu rindas ieviešanai.
Šajā darbā autore ir salīdzinājusi prioritāro rindu operāciju veiktspēju, izmantojot AA koku, ar citiem pašbalansējošiem binārajiem meklēšanas kokiem. Autors ir iekļāvis arī citas datu struktūras, piemēram, kaudzi, lai uzlabotu lietotāju salīdzināšanas analīzi. Tā kā pastāv izpētes nepilnība, šis darbs ļauj lietotājiem izvēlēties efektīvāko datu struktūru prioritārās rindas ieviešanai un sniegt prioritārās rindas veiktspējas analīzi, to realizējot, izmantojot AA kokus.
Šis darbs sastāv no 52 lapām primārā pētījuma un analīzes, un šī darba kopējais apjoms ir 71 lappuse. No šī kopējā apjoma šajā darbā ir 10 attēli, 20 tabulas, 5 salīdzināšanai izmantotie algoritmi un 1 pseido kods. Visbeidzot, pētījumā izmantotas 74 atsauces, kas minētas atsauču sadaļā. |
| Atslēgas vārdi |
AA koki, prioritāro rindu ieviešana, AA koku veiktspējas analīze, binārās meklēšanas koki, datu struktūras |
| Atslēgas vārdi angļu valodā |
AA Trees, Priority Queue Implementation, AA Trees Performance Analysis, Balanced Binary Search Trees, Data Structures |
| Valoda |
eng |
| Gads |
2024 |
| Darba augšupielādes datums un laiks |
08.01.2024 14:45:29 |
