Module 3 Tree Revisit; AVL Tree

In module 3, we will revisit the tree data structure and introduce a new type of tree called AVL tree.

Topics

• Tree Data Structure
  • Tree
  • Binary tree
• Binary search tree
  • Motivation
  • Definition
  • Applications
  • Behaviors
  • Implementation Details
  • Drawbacks and Solutions
  • Applications of BST
• Self-balancing Trees
  • Definition
  • Motivation
  • Variations
• AVL Tree
  • Definition
  • Characteristics