20.500.12556/DKUM-67345 Podatkovna struktura intervalno drevo The interval tree data structure V diplomskem delu proučimo podatkovno strukturo intervalno drevo. Takoj za uvodom opišemo zgradbo in osnovne operacije na intervalnih drevesih. V nadaljevanju podrobneje predstavimo njihovo implementacijo in sorodne podatkovne strukture. V praktičnem delu opišemo namizno aplikacijo, s katero demonstriramo delovanje intervalnih dreves in omenimo nekatere praktične primere njihove uporabe. Na podlagi meritev izvedemo analizo časovne zahtevnosti pri različnih vhodnih podatkih. In this thesis, we study data structure Interval tree. Right after introduction we describe structure and primary methods. In continuation, we present the implementation and similar data structures. Afterwards in practical part we describe practical desktop application that demonstrates the operation of interval trees and we mention other practical uses. In the end, based on measurements, we analyze time and memory consumption of different input data. podatkovna struktura intervalno drevo data structure interval tree true true false M. Ploj Slovenski jezik Angleški jezik Diplomsko delo/naloga 2017-08-13 19:27:57 2017-10-06 14:41:32 2022-08-01 13:51:40 2019-07-11 16:17:09 2017 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.422.635(043.2) 20906006 URN:SI:UM:DK:EBU2CCTB UN_Ploj_Marko_2017.pdf UN_Ploj_Marko_2017.pdf 1 5E07FC2F740D8BC81C2EBA2C4416B59F c84267b46d2f01311fbd208f869945aeaaf832b6b0c9ea2d66da34a7813a641b 829e9521-7c0e-11eb-bb7a-00155d0001ca 20.500.12556/dkum/56c047ee-2207-41f1-8920-ad11c62cebaf https://dk.um.si/Dokument.php?lang=slv&id=115243 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0