prikaz prve stranice dokumenta Usporedba performansi različitih vrsta stabala
Pristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
završni rad
Usporedba performansi različitih vrsta stabala
2022. urn:nbn:hr:179:611698
Lolić, Roko
Sveučilište u Splitu
Fakultet elektrotehnike, strojarstva i brodogradnje
Zavod za elektroniku i računarstvo

Citirajte ovaj rad

Lolić, R. (2022). Usporedba performansi različitih vrsta stabala (Završni rad). Split: Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:179:611698

Lolić, Roko. "Usporedba performansi različitih vrsta stabala." Završni rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, 2022. https://urn.nsk.hr/urn:nbn:hr:179:611698

Lolić, Roko. "Usporedba performansi različitih vrsta stabala." Završni rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, 2022. https://urn.nsk.hr/urn:nbn:hr:179:611698

Lolić, R. (2022). 'Usporedba performansi različitih vrsta stabala', Završni rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, citirano: 08.12.2024., https://urn.nsk.hr/urn:nbn:hr:179:611698

Lolić R. Usporedba performansi različitih vrsta stabala [Završni rad]. Split: Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje; 2022 [pristupljeno 08.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:179:611698

R. Lolić, "Usporedba performansi različitih vrsta stabala", Završni rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, Split, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:179:611698

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:179:611698
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovUsporedba performansi različitih vrsta stabala
Naslov (engleski)Performances comparison of different data trees
AutorRoko Lolić
MentorLinda Vicković (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Fakultet elektrotehnike, strojarstva i brodogradnje
(Zavod za elektroniku i računarstvo )
Split
Datum i država obrane2022-09-23, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:179:611698
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ. bacc. ing. comp)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2023-05-26 11:27:57