| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Podatkovna struktura intervalno drevo
Authors:ID Ploj, Marko (Author)
ID Strnad, Damjan (Mentor) More about this mentor... New window
ID Kohek, Štefan (Comentor)
Files:.pdf UN_Ploj_Marko_2017.pdf (1,54 MB)
MD5: 5E07FC2F740D8BC81C2EBA2C4416B59F
PID: 20.500.12556/dkum/56c047ee-2207-41f1-8920-ad11c62cebaf
 
Language:Slovenian
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract: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.
Keywords:podatkovna struktura, intervalno drevo
Place of publishing:[Maribor
Publisher:M. Ploj
Year of publishing:2017
PID:20.500.12556/DKUM-67345 New window
UDC:004.422.635(043.2)
COBISS.SI-ID:20906006 New window
NUK URN:URN:SI:UM:DK:EBU2CCTB
Publication date in DKUM:06.10.2017
Views:1892
Downloads:175
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Licences

License:CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
Link:http://creativecommons.org/licenses/by-nc-nd/4.0/
Description:The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.
Licensing start date:13.08.2017

Secondary language

Language:English
Title:The interval tree data structure
Abstract: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.
Keywords:data structure, interval tree


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica