prikaz prve stranice dokumenta Web aplikacija za izradu crveno-crnih stabala
Access restricted to authenticated users
undergraduate thesis
Web aplikacija za izradu crveno-crnih stabala
2022. urn:nbn:hr:179:913267
Dumić, Veronika
University of Split
Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture
Department of Electronics and Computing

Cite this document

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

Dumić, Veronika. "Web aplikacija za izradu crveno-crnih stabala." Undergraduate thesis, University of Split, Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, 2022. https://urn.nsk.hr/urn:nbn:hr:179:913267

Dumić, Veronika. "Web aplikacija za izradu crveno-crnih stabala." Undergraduate thesis, University of Split, Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, 2022. https://urn.nsk.hr/urn:nbn:hr:179:913267

Dumić, V. (2022). 'Web aplikacija za izradu crveno-crnih stabala', Undergraduate thesis, University of Split, Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture, accessed 25 April 2024, https://urn.nsk.hr/urn:nbn:hr:179:913267

Dumić V. Web aplikacija za izradu crveno-crnih stabala [Undergraduate thesis]. Split: University of Split, Faculty of Electrical Engineering, Mechanical Engineering and Naval Architecture; 2022 [cited 2024 April 25] Available at: https://urn.nsk.hr/urn:nbn:hr:179:913267

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

Please login to the repository to save this object to your list.
Metadata
TitleWeb aplikacija za izradu crveno-crnih stabala
Title (english)Web application for building red-black trees
AuthorVeronika Dumić
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-07-08, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:179:913267
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-03 12:48:26