| Title: | BAZNA DREVESA |
|---|
| Authors: | ID Oletič, Mateja (Author)
ID Vesel, Aleksander (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Oletic_Mateja_2010.pdf (1,05 MB)
MD5: 31F8AE717B1715F1A603042B0B35D363
PID: 20.500.12556/dkum/42ec42b0-d7a6-45a3-bc25-98f91ca93516
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | Podatkovna struktura je način organizacije podatkov. Področje podatkovnih struktur obravnava enostavnejše strukture, kot so seznam, sklad, vrsta, tabela ter zahtevnejše, kot so drevesa, grafi, množice. V diplomskem delu se osredotočimo na posebno obliko dreves, ki jih imenujemo bazna drevesa.
V prvem poglavju smo za boljše razumevanje nadaljnjih poglavij razložili pojem algoritma, pojem podatkovne strukture in pojem drevesa.
Nadaljevali smo z razlago urejanja z radiksom, ki je motivacija za uvedbo baznih dreves. V tem poglavju razložimo osnove urejanja z radiksom ter opišemo in razložimo dva načina urejanja z radiksom. Oba načina razložimo še na podlagi primerov.
Tretje poglavje posvetimo glavni temi našega diplomskega dela, kjer razložimo idejo baznih dreves.
Naslednja tri poglavja posvetimo razlagi vsake od podvrst baznih dreves. Na podlagi teoretične razlage in praktičnega prikaza s primeri razložimo digitalno drevo, drevo trie in patricia drevo.
Zadnje poglavje posvetimo razlagi delovanja algoritma, ki smo ga realizirali v programskem jeziku C++. |
|---|
| Keywords: | algoritem, drevo, urejanje z radiksom, bazno drevo, digitalno drevo, trie, patricia |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [M. Oletič] |
|---|
| Year of publishing: | 2010 |
|---|
| PID: | 20.500.12556/DKUM-16599 |
|---|
| UDC: | 004.021(043.2) |
|---|
| COBISS.SI-ID: | 17988616 |
|---|
| NUK URN: | URN:SI:UM:DK:D7TYFIFV |
|---|
| Publication date in DKUM: | 24.11.2010 |
|---|
| Views: | 2102 |
|---|
| Downloads: | 162 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
