| Form of studies |
Bachelor |
| Title of the study programm |
Computer Systems |
| Title in original language |
Trie datu struktūru īstenošanas strateģijas Python |
| Title in English |
Trie data structure implementation strategies in Python |
| Department |
12300 Institute of Applied Computer Systems |
| Scientific advisor |
Valdis Saulespurēns |
| Reviewer |
Jānis Bicāns |
| Abstract |
Datu struktūras ir būtiskas sastāvdaļas, kas palīdz veidot programmas. Šajā bakalaura darbā ir aprakstītas trie datu struktūras ieviešanas stratēģijas Python programēšanas valodā . Disertācija satur padziļinātu informāciju par datu struktūrām, trie datu struktūru veidiem, laika un telpas sarežģītību, trie datu struktūru ieviešanu un piedēkļu(sufiksu) trie datu struktūru.
Tāpēc disertācija atspoguļo vienreizēju informāciju par to, kā Python īstenot trie datu struktūras stratēģijas, izmantojot atšķirīgus kodus un pamata funkcijas, proti, ievietot, dzēst, meklēt un prefiksu darbības. Trie ir datu struktūra ātrai datu izgūšanai no teksta virkņu datu tipiem. Meklēšanas grūtības var samazināt līdz optimālai robežai, īpaši virknes garumam, izmantojot trie. Disertācija parāda grūtības, kas saistītas ar kopīgu virknes prefiksu, kad tas pievienots mezglam, ja sakne ir saistīta ar tukšu teksta virkni.
Bakalaura darbā ir 55 lappuses, 34 attēli, 24 tabula, 45 uzziņu avoti |
| Keywords |
PYTHON, TRIE, STANDARD TRIE, SASPIESTĀ TRIE STRUKTURA, PIEDĒKĻU KOKS |
| Keywords in English |
PYTHON, TRIE, STANDARD TRIE, COMPRESSED TRIE, SUFFIX TREE |
| Language |
eng |
| Year |
2022 |
| Date and time of uploading |
06.01.2022 08:01:32 |
