<?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=41759"><dc:title>FIBONACCIJEVE KOPICE</dc:title><dc:creator>Krstić,	Stanko	(Avtor)
	</dc:creator><dc:creator>Guid,	Nikola	(Mentor)
	</dc:creator><dc:subject>Fibonaccijeva kopica</dc:subject><dc:subject>povezljiva kopica</dc:subject><dc:subject>podatkovna struktura</dc:subject><dc:description>Fibonaccijeva kopica je podatkovna struktura, ki je sestavljenja iz množice korenskih dreves. Za drevesa znotraj Fibonaccijeve kopice velja lastnost minimalnih kopic. Uporabljajo se pri algoritmih za urejanje podatkov kot prioritetna vrsta. Fibonaccijevo kopico ponazorimo kot vozlišče, ki vsebuje ključ, kazalec na očeta, sina in na prejšnjega in naslednjega soseda ter stopnjo vozlišča. Nad Fibonaccijevimi kopicami lahko izvajamo operacije vstavljanja, iskanja minimuma, izločanje minimuma, brisanja vozlišča, zmanjševanje ključa vozlišča in unije. Večina operacij se izvaja v konstantno amortiziranem času.            </dc:description><dc:publisher>[S. Krstić]</dc:publisher><dc:date>2013</dc:date><dc:date>2013-09-04 12:14:31</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>41759</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>