Non Linear Data Structures

• Trees
• General trees & their searching techniques

A tree is a ACYCLIC, graph containing no loops or cycles
Trees are used in applications such as:

• Compiler construction
• Database design
• Windows operating system programs, etc

In tree structure, items of data are related by edges.