prikaz prve stranice dokumenta Usporedba performansi različitih vrsta stabala
Access restricted to authenticated users
undergraduate thesis
Usporedba performansi različitih vrsta stabala
2022. urn:nbn:hr:179:611698
Lolić, Roko
University of Split
Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture
Department of Electronics and Computing

Cite this document

Lolić, R. (2022). Usporedba performansi različitih vrsta stabala (Undergraduate thesis). Split: University of Split, Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture. Retrieved from https://urn.nsk.hr/urn:nbn:hr:179:611698

Lolić, Roko. "Usporedba performansi različitih vrsta stabala." Undergraduate thesis, University of Split, Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, 2022. https://urn.nsk.hr/urn:nbn:hr:179:611698

Lolić, Roko. "Usporedba performansi različitih vrsta stabala." Undergraduate thesis, University of Split, Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, 2022. https://urn.nsk.hr/urn:nbn:hr:179:611698

Lolić, R. (2022). 'Usporedba performansi različitih vrsta stabala', Undergraduate thesis, University of Split, Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, accessed 25 November 2024, https://urn.nsk.hr/urn:nbn:hr:179:611698

Lolić R. Usporedba performansi različitih vrsta stabala [Undergraduate thesis]. Split: University of Split, Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture; 2022 [cited 2024 November 25] Available at: https://urn.nsk.hr/urn:nbn:hr:179:611698

R. Lolić, "Usporedba performansi različitih vrsta stabala", Undergraduate thesis, University of Split, Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, Split, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:179:611698

Please login to the repository to save this object to your list.
Metadata
TitleUsporedba performansi različitih vrsta stabala
Title (english)Performances comparison of different data trees
AuthorRoko Lolić
MentorLinda Vicković (mentor)
GranterUniversity of Split
Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture
(Department of Electronics and Computing)
Split
Defense date and country2022-09-23, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Stabla podataka mogu spremati podatke na sortirani način. Brzina pristupa elementima stabla u prvom redu ovisi o visini, tj. o tome koliko skokova treba da se od korijena dođe do dna stabla. To omogućuje stablima brzi rad s velikim količinama podataka, s jedinom manom da su teška za implementirati. Prema istraživanju provedenom u ovom radu, čini se da su s ogromnim količinama podatak neka stabla ipak bolja od drugih. AVL stabla rade puno brže, ali zbog ponavljajućih elemenata ni kosa stabla nisu loša. U provedenom istraživanju 50 stabala su se punila s 250 000 nasumičnih elemenata iz raspona od -250 000 do 250 000. Najviše se analiziralo aritmetička sredina umetanja 250 000 elemenata, pretraživanja 100 000 elemenata, brisanja 100 000 elemenata te visine stabala prije i poslije brisanja, ali postoje podatci o modulu i modu.
Abstract (english)
Data trees can store data in a sorted way. Their speed primarily depends on their height, or how many jumps do they need to reach the bottom of the tree. This allows trees to quickly work with large number of data, but their implementation is difficult. According to this experiment, it seems that with huge amount of data some trees are indeed better than others. AVL trees work much faster than expected, but because of repeating elements the splay trees aren't that bad either. In this research 50 trees were filled with 250 00 random numbers from range of -250 000 to 250 000. Most analysed was the arithmetic mean of 250 000 insertions, 100 000 searches, 100 000 deletions and also tree heights before and after deletions, but there is also data about modulo and mod.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:179:611698
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to authenticated users
Terms of useLicence In copyright icon
Created on2023-05-26 11:27:57