Quadtrees

We might have heard about Octrees a few times. It is a tree data structure that is used for the partition of three-dimensional space. What…