Charles Explorer logo
🇬🇧

Using Top Trees For Easy Programming of Tree Algorithms

Publication at Faculty of Mathematics and Physics |
2009

Abstract

Top trees are a dynamic self-adjusting data structure that can be used by any tree algorithm. Actually, an arbitrary number of different tree algorithms can use a single structure.

In our previous work, we have implemented top trees, but the usage still requires a detail knowledge of the structure which is quite complex. In this paper, we introduce Top Tree Friendly Language (TFL) and Top Tree Query Language (TQL).

The TFL is a special programming language which combines declarative and procedural approaches that results in simpler and faster algorithm designing. The query language TQL provides an easy top trees administration.

The implementation of top trees, the programming language TFL and the query language TQL together form a complex solution for using top trees.