Introduction - If you have any usage issues, please Google them yourself
Balanced binary tree, also known as AVL tree. It is either an empty tree, or a binary tree with the following properties: it left sub-tree and right sub-trees are balanced binary tree, and the left subtree and right sub-tree height difference between the absolute difference between the value does not exceed 1..