Charles Explorer logo
🇨🇿

Použití Top-stromů k snadnému programování stromových algoritmů

Publikace na Matematicko-fyzikální fakulta |
2009

Abstrakt

Top-stromy (Top Trees) jsou dynamická vyvážená datová struktura, nad níž lze provozovat libovolný stromový algoritmus. Dokonce může jednu strukturu používat současně libovolné množství různých stromových algoritmů.

V naší předchozí práci jsme se zabývali implementací Top-stromů. Její použití však vyžaduje hlubší znalost celé struktury, která je poměrně složitá.

V tomto článku představíme jazyky Top Tree Friendly Language (TFL) a Top Tree Query Language (TQL). TFL je speciální programovací jazyk, který kombinuje přístupy deklarativního a procedurálního programování, což výrazně usnadňuje a urychluje navrhování algoritmů.

Snadné používání Top-stromů pak umožňuje jazyk TQL. Implementace zmíněné datové struktury, programovací jazyk TFL a dotazovací jazyk TQL tvoří dohromady komplexní řešení pro používání Top-stromů.