STUDIA UNIV. BABES--BOLYAI, INFORMATICA, Volume XLVII, Number 2, 2002

• Main Authors: Fringed-Quadtrees New Kind, Clara Ionescu
• Other Authors: The Pennsylvania State University CiteSeerX Archives
• Format: Text
• Language: English
• Published: 2002
• Subjects: The Pointers
• Online Access: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.4002; http://www.cs.ubbcluj.ro/~studia-i/2002-2/10-Ionescu.pdf

In our everyday life we have to deal with di#erent problems that, in most cases, need new data structures. At first sight, these structures do not look like any known data structure. This paper presents a data structure wehave called "fringed-quadtree". This structure is a tree with nodes that may be roots or leaves. A root-node may have at most four leaves. These trees may be built considering some rules that are presented in the paper. Due to the specific queries, the pointers will be ascending for the root-nodes and descending for the leaves. The time complexity of the described algorithms is logarithmic or linear and the memory space needed has the order O(n).