GIS Dictionary
Definitions for GIS terms related to operations such as analysis, GIS modeling and web-based GIS, cartography, and Esri software.
Now available for purchase: A to Z GIS: An illustrated dictionary of geographic information systems.
Search the GIS Dictionary:
GIS Bibliography
Researching GIS?
Search the GIS Bibliography for a vast index of books, journals, conference proceedings and reports.
tree data structure
See Also:
hierarchical database
-
[data structures]
A common data structure consisting of a set of nodes—basic units of data—linked hierarchically. Each node can contain one or more subordinate nodes within it, in which case it is called a parent node. The subordinate nodes are called child nodes. A node without a parent node is the root node; a node without one or more child nodes is called a leaf node. A tree data structure is used to manipulate hierarchical data and make it easily searchable.
