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