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

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...

Full description

Bibliographic Details
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
Description
Summary: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).

Similar Items