| Form of studies |
Bachelor |
| Title of the study programm |
Computer Systems |
| Title in original language |
Uzlabotu binārās meklēšanas koku struktūru salīdzinājums |
| Title in English |
Comparison of Advanced Binary Search Tree Structures |
| Department |
12300 Institute of Applied Computer Systems |
| Scientific advisor |
Valdis Saulespurēns |
| Reviewer |
Katrina Boločko |
| Abstract |
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. |
| Keywords |
PYTHON,RED-BLACK,TREAP, AVL |
| Keywords in English |
PYTHON,RED-BLACK,TREAP, AVL |
| Language |
eng |
| Year |
2023 |
| Date and time of uploading |
29.05.2022 14:51:20 |
