Intro To Datastructures

Trees

Recursive Datastructures
- A look back at linked lists
Intro To Trees
- Defining a tree
  - A tree node
  - A leaf
  - A root
  - A parent
    - children
- Defining Attributes of Trees
  - height
  - level
- Tree As A List
- A BinaryTree
  - Implementation (Test Driven)
    - #insert
    - #max
    - #min
    - REVIEW
    - search
    - height
- An N-arry Tree