| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:PODATKOVNA STRUKTURA TRIE
Authors:ID Korošec, Dominik (Author)
ID Strnad, Damjan (Mentor) More about this mentor... New window
ID Kohek, Štefan (Comentor)
Files:.pdf UN_Korosec_Dominik_2016.pdf (1,73 MB)
MD5: 637AD56A3175CB94AAB93877B89EB0C1
 
Language:Slovenian
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract:V diplomskem delu preučimo podatkovno strukturo trie. Najprej opišemo strukturo in osnovne metode za delo z njo, nato pa predstavimo različne oblike implementacije. V praktičnem delu izvedemo prostorsko in časovno analizo uporabe podatkovne strukture trie v njenih tipičnih aplikacijah. Med aplikacijami opišemo še algoritem razpočnega urejanja, katerega osnova je podatkovna struktura trie.
Keywords:podatkovna struktura, trie, predponsko drevo, algoritmi, razpočno urejanje
Place of publishing:[Maribor
Publisher:D. Korošec
Year of publishing:2016
PID:20.500.12556/DKUM-61989 New window
UDC:004.422.63(043.2)
COBISS.SI-ID:19906582 New window
NUK URN:URN:SI:UM:DK:NHT5PZAU
Publication date in DKUM:05.09.2016
Views:2099
Downloads:249
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:TRIE DATA STRUCTURE
Abstract:In this diploma thesis we study the trie data structure. First we describe the structure and the basic work methods and then we present different forms of implementation. In practical part we perform the space and time analysis of the usage of the trie data structure in its typical applications. Among the applications we describe the algorithm for fast string sorting - burstsort, which is based on the trie data structure.
Keywords:data structure, trie, prefix tree, algorithms, burstsort


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica