quadtree

A quadtree is a tree data structure where each node has exactly 4 children. Quadtrees allow you to zoom in and out of maps. As the zoom level changes, the quads change to show more (or less) detail.