Skip to main content
National Center for Geographic Information and Analysis
Unit 36 - Hierarchical Data Structures
- Author(s): Unit 36, CC in GIS
- National Center for Geographic Information and Analysis
- Editor(s): Goodchild, Michael F.
- Kemp, Karen K.
- et al.
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.