| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:PODATKOVNA STRUKTURA TRIE
Avtorji:ID Korošec, Dominik (Avtor)
ID Strnad, Damjan (Mentor) Več o mentorju... Novo okno
ID Kohek, Štefan (Komentor)
Datoteke:.pdf UN_Korosec_Dominik_2016.pdf (1,73 MB)
MD5: 637AD56A3175CB94AAB93877B89EB0C1
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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.
Ključne besede:podatkovna struktura, trie, predponsko drevo, algoritmi, razpočno urejanje
Kraj izida:[Maribor
Založnik:D. Korošec
Leto izida:2016
PID:20.500.12556/DKUM-61989 Novo okno
UDK:004.422.63(043.2)
COBISS.SI-ID:19906582 Novo okno
NUK URN:URN:SI:UM:DK:NHT5PZAU
Datum objave v DKUM:05.09.2016
Število ogledov:2095
Število prenosov:249
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:TRIE DATA STRUCTURE
Opis: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.
Ključne besede:data structure, trie, prefix tree, algorithms, burstsort


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici