• Types
• Terminology
• Lots of different applications!
• Binary Search Trees
• Inserting
• Finding
• Removing - 0 children
• Removing - 1 child
• Removing - 2 children
• Traversing a Tree
• Breadth-First-Search
• Depth-First-Search PreOrder
• Depth-First-Search PostOrder
• Depth-First-Search InOrder