The STUDIA UNIVERSITATIS BABEÅž-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

  
       
         
    STUDIA INFORMATICA - Issue no. 2 / 2002  
         
  Article:   FRINGED-QUADTREES: A NEW KIND OF DATA STRUCTURE.

Authors:  CLARA IONESCU. 		 
       
         
  Abstract:  In our everyday life we have to deal with different 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).  
         
     
         
         
      Back to previous page