Quad Tree: New Approach of Representing and Traversing

Abstract

As we know the computers are widely used in every field either it is of geography, medical, pharmacy, astrology. Astronomy and so on. The ongoing advancements in all these fields require a big database and the place from where this data is retrieved easily to use. The data is some time is in hierarchal format. But the array of memory that we use to save information is in only in 2-D, we have trees for such information in data structure. Q- Tree or Quad tree one of the ways of representing data in the memory. The problem is of representing data in this tree so that one can do searching, insertion and deletion in a fastest manner. With the increase in traversing and searching the performance of the computer too increases.
DOI: 10.17762/ijritcc2321-8169.150514