Demonstration of an Indexing Algorithm kD Tree and Its Derivatives

Tato práce se zabývá rozborem, návrhem a implementací aplikace pro výuku indexačního algoritmu k-D Strom a jeho derivátů. Dále se zabývá testováním aplikace, popisem jejího použití a příklady nad konkrétními daty. Aplikace také umožňuje krokování algoritmů a jejich zobrazení v grafickém uživatelském rozhraní. Při vývoji byl kladen důraz na spustitelnost aplikace ve všech majoritních internetových prohlížečích.This thesis deals with analysis, designing and implementation of an application for teaching of indexing algorithm kD Tree and its derivates. Also, it deals with testing the application, describing of its use and including examples with exact data. Application as well offers a~possibility of running of algorithms step-by-step and their visualization with a graphical user interface. During development, the emphasis was on executability of the application in all major web browsers.