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.
spatial data structure
6 6 A game development magazine
6