A spatial index which recursively decomposes a data set (e.g., image) into square cells of different sizes until each cell has a homogeneous value. Quadtrees are often used for storing raster data.