First page Back Continue Last page Overview Graphics
Trees
Way of storing data values in order
Two dimensional structure
Collection of nodes and edges
- Nodes are data items
- Edges connect nodes
Position of an item in the structure depends on the value of a key
Many types of tree in existence