BAZNA DREVESAOletič, Mateja (Avtor) Vesel, Aleksander (Mentor) algoritemdrevourejanje z radiksombazno drevodigitalno drevotriepatriciaPodatkovna 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++.[M. Oletič]20102010-11-03 12:09:25Diplomsko delo16599UDK: 004.021(043.2)COBISS_ID: 17988616NUK URN: URN:SI:UM:DK:D7TYFIFVsl