• the Tree data structure
  • Binary Search Tree- Searching and insertion
  • Deletions in Binary Search Tree
  • Heap Tree and priority queues
  • Height balanced AVL trees