Quadtree

A quadtree is a tree in which each interior node has 4 descendants. Quadtrees are often used to represent 2-dimensional spatial data such as images or geographic regions.