| Form of studies |
Bachelor |
| Title of the study programm |
Computer Systems |
| Title in original language |
AA koka veiktspējas analīze prioritāšu rindu operācijām salīdzinājumā ar balansētiem bināriem meklēšanas kokiem |
| Title in English |
Performance analysis of AA tree implementation for priority queue operations against balanced binary search trees |
| Department |
12300 Institute of Applied Computer Systems |
| Scientific advisor |
Valdis Saulespurēns |
| Reviewer |
Normunds Kante |
| Abstract |
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ļā. |
| Keywords |
AA koki, prioritāro rindu ieviešana, AA koku veiktspējas analīze, binārās meklēšanas koki, datu struktūras |
| Keywords in English |
AA Trees, Priority Queue Implementation, AA Trees Performance Analysis, Balanced Binary Search Trees, Data Structures |
| Language |
eng |
| Year |
2024 |
| Date and time of uploading |
08.01.2024 14:45:29 |
