Skip to main content
eScholarship
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.
Abstract

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
Current View