How does Quad Tree store information?
How does Quad Tree store information? Quadtrees are trees implemented to efficiently store data of points on a two-dimensional space. In this tree, each node has maximum four children. The current two dimensional space is divided into four boxes. If a box does not contain any points, do not build a child for it. How […]