Skip to main content
Open Access Publications from the University of California

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.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View