Datová struktura pro reprezentaci hierarchických množin – Bc. Ondřej Machala
Bc. Ondřej Machala
Bakalářská práce
Datová struktura pro reprezentaci hierarchických množin
Nested Set Union
Anotace:
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 …víceAbstract:
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 …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 26. 5. 2020
Identifikátor:
https://is.muni.cz/th/s3ujc/
Obhajoba závěrečné práce
- Obhajoba proběhla 25. 6. 2020
- Vedoucí: prof. RNDr. Ivana Černá, CSc.
- Oponent: doc. Mgr. Jan Obdržálek, PhD.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika
Práce na příbuzné téma
-
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