This unit introduces hierarchical data structures for storing raster data, focusing on quadtrees and quadtree variants. The process of coding quadtrees and accessing data through a quadtree are described, and different data structures are compared.