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

Bc. Lukáš Hrmo

Bakalářská práce

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 of the data structure. Last part is a visualization tool that serves for a better understanding of the data structure.

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 je vizualizačný nástroj, ktorý slúži na lepšie pochopenie dátovej štruktúry.

Klíčová slova

dynamické stromy, link, cut, evert, cesta, dátová štruktúra, štúdijný materiál, vizualizácia

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 15. 12. 2022

Obhajoba závěrečné práce

• Obhajoba proběhla 30. 1. 2023
• Vedoucí: prof. RNDr. Ivana Černá, CSc.
• Oponent: Mgr. Tomáš Foltýnek, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Informatika