Lecture Synopsis

7. Binary Search Trees

• Definitions
  • Tree
  • Rooted tree
  • Parent, Child
  • Siblings
  • Depth
  • Height
  • Levels
  • Leaf
  • Sub-tree
  • Binary tree
    • Recursive definition
  • Full binary tree
  • Perfect binary tree
  • Complete binary tree
• Traversal orders
  • Preorder
  • Inorder
  • Postorder
• Binary Search Tree Property