Zip stromy

Tomáš Terem

Bakalářská práce

Zip Trees

Abstract:

The aim of this bachelor thesis is to introduce a new data structure called a zip tree in the form of a study material. The first part of the thesis is a study text consisting of pseudocodes, illustrative examples and pictures. The second part is a sample implementation of a zip tree in Python. The last part is a visualization of a zip tree implemented as a web application. This application allows students to perform basic operations on zip trees and watch an animation of how the tree structure changes during them.

Abstract:

Cieľom bakalárskej práce je predstaviť novú dátovú štruktúru zip strom formou študijného materiálu. Prvou časťou práce je študijný text, pozostávajúci z pseudokódov, ilustratívnych príkladov a obrázkov. Druhou časťou je vzorová implementácia zip stromu v jazyku Python. Poslednou časťou je vizualizácia zip stromu realizovaná formou webovej aplikácie. Táto aplikácia umožňuje študentom vykonávať bežné operácie nad zip stromami a na prehľadnej animácii pozorovať ako sa počas nich mení štruktúra stromu.

Klíčová slova

zip stromy, binárne vyhľadávacie stromy, algoritmy, dátové štruktúry, vizualizácia, študijný materiál

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 23. 5. 2019

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

• Obhajoba proběhla 27. 6. 2019
• Vedoucí: prof. RNDr. Ivana Černá, CSc.
• Oponent: RNDr. Vojtěch Řehák, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika