prikaz prve stranice dokumenta Web aplikacija za izradu crveno-crnih stabala
Pristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
završni rad
Web aplikacija za izradu crveno-crnih stabala
Split: Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, 2022. urn:nbn:hr:179:913267
Dumić, Veronika
Sveučilište u Splitu
Fakultet elektrotehnike, strojarstva i brodogradnje
Zavod za elektroniku i računarstvo

Institucijski repozitorij: Repozitorij Fakulteta elektrotehnike, strojarstva i brodogradnje

Citirajte ovaj rad

Dumić, V. (2022). Web aplikacija za izradu crveno-crnih 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:913267

Dumić, Veronika. "Web aplikacija za izradu crveno-crnih stabala." Završni rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, 2022. https://urn.nsk.hr/urn:nbn:hr:179:913267

Dumić, Veronika. "Web aplikacija za izradu crveno-crnih stabala." Završni rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, 2022. https://urn.nsk.hr/urn:nbn:hr:179:913267

Dumić, V. (2022). 'Web aplikacija za izradu crveno-crnih stabala', Završni rad, Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje, citirano: 05.06.2024., https://urn.nsk.hr/urn:nbn:hr:179:913267

Dumić V. Web aplikacija za izradu crveno-crnih stabala [Završni rad]. Split: Sveučilište u Splitu, Fakultet elektrotehnike, strojarstva i brodogradnje; 2022 [pristupljeno 05.06.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:179:913267

V. Dumić, "Web aplikacija za izradu crveno-crnih 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:913267

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:179:913267
Podaci o radu
NaslovWeb aplikacija za izradu crveno-crnih stabala
Naslov (engleski)Web application for building red-black trees
AutorVeronika Dumić
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-07-08, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U okviru ovog završnog rada opisane su osnovne funkcionalnosti umetanja, brisanja i traženja elemenata unutar binarnih stabala pretraživanja koja su korištena kao temelj za proučavanje crveno-crnih stabala. Detaljno je analizirana struktura crveno-crnih stabala čija su osnovna svojstva samo-balansiranje i boja čvora koja osiguravaju logaritamsko vrijeme pretrage elemenata u stablu. Pažnja je posebno usmjerena na funkcije za održavanje balansiranosti stabla koje su najkompleksnije za razumijevanje. Sve opisane funkcionalnosti implementirane su u JavaScript programskom jeziku i popraćene su primjerima. Razvijena je web aplikacija koja na temelju spoznanih teoretskih znanja omogućava izradu crveno-crnog stabla korištenjem vrijednosti unesenih od strane korisnika. Aplikacija je razvijena korištenjem React biblioteke koja nudi jednostavan način izrade dinamičnih sučelja klijentskih web aplikacija.
Sažetak (engleski)
This undergraduate thesis describes the basic functionalities of inserting, deleting and searching for elements within binary search trees that were used as basis for studying redblack trees. The structure of red-black trees whose basic properties are self-balancing and node color that ensure logarithmic search time in the tree is analyzed in detail. Attention is especially focused on the tree balance maintenance functions that are the most complex to understand. All described functionalities are implemented in the JavaScript programming language and are followed by examples. A web application has been developed which, based on the acquired knowledge, enables the construction of a red-black tree using values entered by user. The application was developed using the React library which offers an easy way to create dynamic client web application interfaces.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:179:913267
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-03 12:48:26