AVL tree is a self-balancing BST. The height of left subtree and right subtree of a node in AVL can differ at most by 1.