Vizualizacija algoritama nad uravnoteženim binarnim stablom unutar web-sučelja

master's thesis

• Title (english): Visualisation of Balanced Binary Search Tree Algorithms Using Web Interface
• Author: Dominik Baričević
• Mentor: Siniša Srbljić (mentor)
• Committee member: Siniša Srbljić (predsjednik povjerenstva)
• Committee member: Stjepan Groš (član povjerenstva)
• Committee member: Dejan Škvorc (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-07-08, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U okviru ovog rada proučena je struktura uravnoteženog binarnog stabla i opisana izrada web primjenskog sustava za grafički prikaz strukture crveno-crnog binarnog stabla. Izrađeni sustav se sastoji od klijentskog i poslužiteljskog dijela, a korisnici primjenskog sustava se registriraju, prijavljuju i pohranjuju izrađene strukture.
Klijentski dio predstavlja sav sadržaj prikazan u korisnikovom web pregledniku i sastoji se od korisničkog sučelja izrađenog uobičajenim web tehnologijama i vizualizacije izrade crveno-crnog stabla koristeći D3.js JavaScript knjižnicu. Za poslužiteljski dio sustava korišten je Django radni okvir, ostvaren je arhitektonski obrazac Model-Pogled-Upravitelj (MVC) te je opisan način instalacije za uspješno pokretanje projekta.

Abstract (english)

This thesis researches algorithms for balanced binary search trees and describes the process of developing a web application for visualizing red-black binary trees. The application consists of a client-side and server-side component and allows users to register, login and save their data structures.
The client-side component was created using the standard web technologies and consist of a user interface and an interactive red-black tree created with D3.js JavaScript library. The server-side component was created using the Django framework which follows the Model-View-Controller(MVC) architectural pattern and installation guidelines are provided within this thesis.

• Keywords: crveno-crno binarno stablo; primjenski sustav; D3.js knjižnica; MVC obrazac; vizualizacija algoritama; web tehnologije
• Keywords (english): red-black binary tree; web application; D3.js library; MVC pattern; algorithm visualization; web technologies
• Language: croatian
• URN:NBN: urn:nbn:hr:168:754938
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 07:44:51