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 …more
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 …more
 
 
Language used: Czech
Date on which the thesis was submitted / produced: 26. 5. 2020

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 informatiky