| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Datorsistēmas |
| Nosaukums |
Uzlabotu binārās meklēšanas koku struktūru salīdzinājums |
| Nosaukums angļu valodā |
Comparison of Advanced Binary Search Tree Structures |
| Struktūrvienība |
12300 Lietišķo datorsistēmu institūts |
| Darba vadītājs |
Valdis Saulespurēns |
| Recenzents |
Katrina Boločko |
| Anotācija |
Bakalaura darba veids:
1. tips: Mūsdienīgu risinājumu izpēte.
Mūsdienās datu glabāšana un izguve ir viens no svarīgākajiem datu apstrādes aspektiem. Binārie meklēšanas koki (BST) ir nozīmīgas datu struktūras datu glabāšanai, atjaunināšanai un apstrādei, jo tās tiek izmantotas vairākās lietojumprogrammās, piemēram, failu sistēmās, datu bāzēs un mašīnmācībā. Binārā meklēšanas koka veiktspēja ir atkarīga no konkrētā tipa un konkrētas implementācijas. Šis darbs ir vērsts uz AVL, Red-Black tree un Treap koku salīdzināšanu un to implementācijām Python programmēšanas valodā.
Darbā koku veiktspēja tiek novērtēta, izmantojot metrikas, kas ietver meklēšanas, ievietošanas un dzēšanas darbību izpildes laiku un katra koka atmiņas lietojumu testējot ar Indijas darbinieku algu datu kopām. Eksperimenta rezultāti liecina, ka ievietošanas un dzēšanas operācijai Red-Black koks darbosies efektīgāk nekā AVL un Treap, bet AVL meklēšanas darbībai ir nedaudz labāks.
Šis bakalaura darbs sniedz ieskatu uzlaboto bināro meklēšanas koku darbībā un to piemērotībā dažādiem lietošanas gadījumiem. AVL un Red-Black koki ir ieteicami lietojumprogrammām, kurām nepieciešama efektīva ievietošana, dzēšana un meklēšanas darbības, savukārt Treap koks var nebūt labākā izvēle lielām datu kopām
Bakalaura darbā ir 70 lappuses, 7 tabulas ,27 attēli, 36 uzziņu avoti. |
| Atslēgas vārdi |
PYTHON,RED-BLACK,TREAP, AVL |
| Atslēgas vārdi angļu valodā |
PYTHON,RED-BLACK,TREAP, AVL |
| Valoda |
eng |
| Gads |
2023 |
| Darba augšupielādes datums un laiks |
29.05.2022 14:51:20 |
