https://cs.slides.com/colt_steele/trees

What is a Tree?

A data structure that consists of nodes in a parent/child relationship

Lists - Linear but Trees - Non Linear

Not a Tree

Tree terminology

• Root - The top node in a tree
• Child - A node directly connected to another node when moving away from the Root .
• Parent - The converse notion of a child.
• Siblings - A group of nodes with the same parent
• Leaf - A node with no children
• Edge - The connection between one node and another.

Lots of different applications!