20.500.12556/DKUM-45215 Uravnotežena iskalna dvojiška drevesa - drevo AVL Balanced binary search trees - AVL tree Prvo uravnoteženo iskalno dvojiško drevo je drevo AVL. Prednost tega drevesa je predvsem v hitrosti operacij iskanja, vstavljanja in brisanja, ki se izvedejo v logaritemskem času. Implementacija algoritma je bila razmeroma enostavna. Izdelali smo tri glavne razrede, ki opravljajo različne operacije nad drevesom AVL, za enostaven prikaz delovanja pa smo izdelali namizno aplikacijo. The AVL tree is the first balanced binary search tree. It’s advantage is mainly it’s speed during search, insert and delete operations that are performed in a logarithmic time. The implementation of the logarithm was relatively simple. We separated three main classes that perform different operations on the AVL tree and developed a desktop application for a simple demonstration. podatkovna struktura drevo iskalno dvojiško drevo uravnoteženo drevo drevo AVL rotacija data structure tree binary search tree balanced tree AVL tree rotation true true false [R. Šket] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-08-18 17:34:25 2014-11-17 14:06:19 2022-05-15 03:06:24 2021-04-30 03:10:24 2014 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.422.635.33(043.2) 18285334 URN:SI:UM:DK:AIVQVX5H UNI_Sket_Rok_2014.pdf UNI_Sket_Rok_2014.pdf 1 C40DF3E39C038A8068A0E49C8307A693 ce695a67d4fc9f38fadfff905ec15621e35e9b200f2026f8cd1013abe1e8b85a 0fa2abc0-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=65583 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0