6 Quadtrees are 2D data structures, useful for efficient representation of 2D data (such as images), and lookup in a 2D space. This is a simple implementation tutorial. Quadtrees: Implementation23 Feb, 2011 in Development / Programming tagged 2d compression / image compression / issue26 / quadtree / spatial data structure by Herman Tulleken