AVL树（英语：AVL Tree）Wiki

</br>

特点

• AVL树是平衡树的一种
• 定义是左右子树的高度的差值小于等于1
• AVL树某个节点的左右子树也是AVL树
• 在增加或者删除节点后应对不符合定义的子树进行树旋转

</br>

实现

python: gist link