Vizualizace evoluce algoritmů pracujících nad vybranými implementacemi tabulky

Ing. Viktor Krejčíř

Master's thesis

Visualization of algorithm evolution used in selected table implementations

Abstract:

Tato diplomová práce se zabývá tématem vizualizace datových struktur a jejich příslušných algoritmů. Konkrétně se jedná o vizualizace binárního vyhledávacího stromu, AVL stromu, 2-3 stromu, quad stromu a hierarchie seznamů (skip-listu). V úvodní části práce je uveden přehled existujících řešení vizualizací. Následující teoretická část poskytuje pohled na samotné datové struktury, jejich možnosti a využití. Závěrečná praktická část popisuje podrobněji fungování jednotlivých algoritmů a způsoby jejich implementace. Výsledkem této práce jsou mimo jiné samotné vizualizace pěti datových struktur spouštěné ve webovém prohlížeči.

Abstract:

This thesis deals with a theme of data structure visualization as well as their corresponding algorithms. Specifically the visualizations of binary search tree, AVL tree, 2-3 tree, quad tree and skip list. In the introductory part of the thesis, there is a review of an existing visualization solutions. Following theoretical part spots on data structures, their possibilities and utilization. The last, practical part, describes the processes of individual algorithms in detail with a way of their implementation. The result of this work are, inter alia, the actual visualizations of five data structures runnable in a web browser environment.

Keywords

datové struktury, vizualizace, JavaFX, binární vyhledávací strom, AVL strom, 2-3 strom, quad-strom, hierarchie seznamů

Language used: Czech

Date on which the thesis was submitted / produced: 27. 8. 2015

Thesis defence

• Date of defence: 14. 9. 2015
• Supervisor: prof. Ing. Antonín Kavička, Ph.D.

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / field:
Information Technology / Information Technology