Question: what is the difference between bst and avl tree?
Answer: AVL tree is binary search tree with additional property that difference between height of left sub-tree and right sub-tree of any node can't be more than 1. For example, BST shown in Figure 2 is not AVL as difference between left sub-tree and right sub-tree of node 3 is 2. However, BST shown in Figure 3 is AVL tree.