Bc. Lukáš Hrmo

Bachelor's thesis

Dátová štruktúra pre reprezentáciu dynamických stromů

A Data Structure for Dynamic Trees
Abstract:
This bachelor thesis presents the ST-Trees data structure, which performs link, cut and evert operations in a time-efficient manner. The work aims to create comprehensible study material that professionally, clearly and succinctly describes the ST-Trees data structure. The first part describes a theoretical level of the data structure and operations working with it. The second part is the implementation …more
Abstract:
Táto bakalárska práca predstavuje dátovú štruktúru ST-Trees, ktorá časovo efektívne vykonáva operácie link, cut a evert. Cieľom práce je vytvoriť zrozumiteľný štúdijný materiál, ktorý odborne, jasne a výstižne popisuje dátovú štruktúru ST-Trees. V prvej časti sa na teoretickej úrovni predstaví dátová štruktúra a operácie pracujúce s ňou. Druhá časť je implementácia dátovej štruktúry. Poslednou časťou …more
 

Keywords

dynamické stromy link cut evert cesta dátová štruktúra štúdijný materiál vizualizácia
 
Language used: Slovak
Date on which the thesis was submitted / produced: 15. 12. 2022
Identifier: https://is.muni.cz/th/ks8db/

Thesis defence

  • Date of defence: 30. 1. 2023
  • Supervisor: prof. RNDr. Ivana Černá, CSc.
  • Reader: Mgr. Tomáš Foltýnek, Ph.D.

Citation record

Cite this text

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
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Informatics

Theses on a related topic

List of theses with an identical keyword.