Intro To Datastructures

Binary 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