<?xml version="1.0"?>
<metadata xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dc="http://purl.org/dc/elements/1.1/"><dc:title>Uravnotežena iskalna dvojiška drevesa - drevo AVL</dc:title><dc:creator>Šket,	Rok	(Avtor)
	</dc:creator><dc:creator>Guid,	Nikola	(Mentor)
	</dc:creator><dc:subject>podatkovna struktura</dc:subject><dc:subject>drevo</dc:subject><dc:subject>iskalno dvojiško drevo</dc:subject><dc:subject>uravnoteženo drevo</dc:subject><dc:subject>drevo AVL</dc:subject><dc:subject>rotacija</dc:subject><dc:description>Prvo uravnoteženo iskalno dvojiško drevo je drevo AVL. Prednost tega drevesa je predvsem v hitrosti operacij iskanja, vstavljanja in brisanja, ki se izvedejo v logaritemskem času.
Implementacija algoritma je bila razmeroma enostavna. Izdelali smo tri glavne razrede, ki opravljajo različne operacije nad drevesom AVL, za enostaven prikaz delovanja pa smo izdelali namizno aplikacijo.      </dc:description><dc:publisher>[R. Šket]</dc:publisher><dc:date>2014</dc:date><dc:date>2014-08-18 17:34:25</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>45215</dc:identifier><dc:identifier>UDK: 004.422.635.33(043.2)</dc:identifier><dc:identifier>COBISS_ID: 18285334</dc:identifier><dc:identifier>NUK URN: URN:SI:UM:DK:AIVQVX5H</dc:identifier><dc:language>sl</dc:language></metadata>
