Datová struktura pro reprezentaci hierarchických množin – Bc. Ondřej Machala
Bc. Ondřej Machala
Bachelor's thesis
Datová struktura pro reprezentaci hierarchických množin
Nested Set Union
Abstract:
Bakalářská práce představuje datovou strukturu nested set union, která vychází z datové struktury union-find. Nejprve je struktura popsána, přičemž textový popis je doprovázen ilustracemi a pseudokódem. Následně je diskutována implementace datové struktury. V poslední řadě je představen vizualizační nástroj, jenž byl pro tuto datovou strukturu vytvořen a na němž je možno otestovat všechny operace na …moreAbstract:
This bachelor thesis presents a data structure called nested set union, which is based on the union-find data structure. The beginning of the thesis describes the data structure. The text is accompanied by illustrations and pseudocode. Then the implementation of the data structure is discussed. Lastly a visualization tool for the data structure is presented. This tool allows to try out all the operations …more
Language used: Czech
Date on which the thesis was submitted / produced: 26. 5. 2020
Identifier:
https://is.muni.cz/th/s3ujc/
Thesis defence
- Date of defence: 25. 6. 2020
- Supervisor: prof. RNDr. Ivana Černá, CSc.
- Reader: doc. Mgr. Jan Obdržálek, PhD.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Vizualizace principu algoritmů pro dotazování nad datovou strukturou UB-strom
Samuel Lisník -
Vizualizace evoluce algoritmů datových struktur uchovávajících bodová multidimenzionální data
Miloš Samek -
Vizualizace datových struktur pro verifikační nástroje
Michael Holubec -
Vizualizace a interakce s bodovým mračnem v prostředí virtuální reality
Martin Honěk -
Vizualizace evoluce algoritmů pracujících nad vybranými implementacemi tabulky
Viktor Krejčíř -
Vizualizace evoluce algoritmů tabulek a prioritních front implementovaných pomocí stromů
Vojtěch Müller -
Vizualizace evoluce algoritmů pracujících nad vybranými datovými strukturami
Martin Šára -
A Lock-Free Implementation of Union-Find
Maroš Tkáčik