Rezumat articol ediţie STUDIA UNIVERSITATIS BABEÅž-BOLYAI

În partea de jos este prezentat rezumatul articolului selectat. Pentru revenire la cuprinsul ediţiei din care face parte acest articol, se accesează linkul din titlu. Pentru vizualizarea tuturor articolelor din arhivă la care este autor/coautor unul din autorii de mai jos, se accesează linkul din numele autorului.

 
       
         
    STUDIA INFORMATICA - Ediţia nr.2 din 2002  
         
  Articol:   FRINGED-QUADTREES: A NEW KIND OF DATA STRUCTURE.

Autori:  CLARA IONESCU. 		 
       
         
  Rezumat:  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).  
         
     
         
         
      Revenire la pagina precedentă