diplomsko delo
Rok Šket (Avtor), Nikola Guid (Mentor)

Povzetek

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.

Ključne besede

podatkovne strukture;dvojiška drevesa;uravnotežena drevesa;AVL drevo;rotacija;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [R. Šket]
UDK: 004.422.635.33(043.2)
COBISS: 18285334 Povezava se bo odprla v novem oknu
Št. ogledov: 1209
Št. prenosov: 148
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Balanced binary search trees - AVL tree
Sekundarni povzetek: 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.
Sekundarne ključne besede: data structures;binary search tree;balanced tree;AVL tree;rotation;
URN: URN:SI:UM:
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani: VIII, 54 str.
ID: 8728938
Priporočena dela:
, diplomsko delo
, diplomsko delo
, diplomsko delo univerzitetnega študijskega programa
, ni podatka o podnaslovu
, delo diplomskega seminarja