<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=77237"><dc:title>Ukkonenov algoritem konstrukcije priponskega drevesa</dc:title><dc:creator>Horvat,	Štefan	(Avtor)
	</dc:creator><dc:creator>Žalik,	Borut	(Mentor)
	</dc:creator><dc:creator>Bizjak,	Marko	(Komentor)
	</dc:creator><dc:subject>algoritmi</dc:subject><dc:subject>podatkovne strukture</dc:subject><dc:subject>analiza algoritmov</dc:subject><dc:subject>časovna in prostorska zahtevnost</dc:subject><dc:description>S pomočjo priponskih dreves lahko zelo preprosto in hitro izvajamo različne operacije nad nizi. Za gradnjo priponskih dreves obstajajo različni algoritmi. V diplomskem delu opi-šemo in implementiramo Ukkonenov algoritem, ki priponsko drevo zgradi v linearnem času. Najprej preučimo delovanje algoritma in tvorimo ustrezne podatkovne strukture. Sledi implementacija in preizkušanje. Z eksperimenti pokažemo karakteristike algoritma ob različnem številu znakov ter preverimo njegovo časovno in prostorsko zahtevnost.</dc:description><dc:publisher>[Š. Horvat]</dc:publisher><dc:date>2020</dc:date><dc:date>2020-08-24 09:08:43</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>77237</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>