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