20.500.12556/DKUM-61989 PODATKOVNA STRUKTURA TRIE TRIE DATA STRUCTURE 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. 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. podatkovna struktura trie predponsko drevo algoritmi razpočno urejanje data structure trie prefix tree algorithms burstsort true true false D. Korošec Slovenski jezik Angleški jezik Diplomsko delo/naloga 2016-08-21 01:12:57 2016-09-05 14:59:12 2022-06-28 03:07:16 2019-07-11 12:39:51 2016 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.422.63(043.2) 19906582 URN:SI:UM:DK:NHT5PZAU UN_Korosec_Dominik_2016.pdf UN_Korosec_Dominik_2016.pdf 1 637AD56A3175CB94AAB93877B89EB0C1 c569e0dcafad4576cd563e8eeaae23b4f1c2ee3f35d6a7bc039fa6b5f9ef6bdf 0d3e4e1e-7c0d-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=99192 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0