Visualization of algorithm evolution used in selected table implementations

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.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.Katedra softwarových technologiíZadaný odborný problém spočívá dle vedoucího práce v realizaci vizualizací evolucí vybraných algoritmů pracujících nad datovými strukturami: binární vyhledávací strom, AVL-strom, 2-3 strom, quad strom a skip list. Diplomant implementoval uvedené algoritmy a příslušné vizualizace a ověřoval jejich funkčnost na vybraných vzorcích dat. Dle oponenta se v práci vyskytlo několik nepřesností a práci hodnotil jako podprůměrnou. Student reagoval na dotazy a připomínky vedoucího, oponenta i členů komise