Zpět na vyhledávání

Bc. Ondřej Machala

Bachelor's thesis

Datová struktura pro reprezentaci hierarchických množin

Nested Set Union
Anotácia:
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 …viac
Abstract:
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 …viac
 

Kľúčové slová

datová struktura nested set union union-find algoritmy vizualizace
 
Jazyk práce: Czech
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
  • Vedúci: prof. RNDr. Ivana Černá, CSc.
  • Oponent: doc. Mgr. Jan Obdržálek, PhD.

Citační záznam

Citovat tuto práci

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 informatiky
Složka Odkaz na adresář do lokálního úložiště instituce