Binary Trees

Binary Trees

1. Hierarchical, but nonlinear

   • Start at root node in top middle and create subtrees
     • Order is not necessary and elements can be repeated.
   • Leaves are nodes without children of their own.

2. Binary Search Trees - a specific type of binary tree

   • Follow the order of Left Node < Current/Root Node < Right Node
     • Order makes it easy to use recursion to insert and search for elements.