DSA——AVL平衡二叉树

定义：

结点的平衡因子：某结点右子树的高度与左子树的高度差为该结点的平衡因子

AVL树：AVL树或者空树

1）任一结点的平衡因子不超过一  |hr-hl|<=1，即：0、1、-1

2)任一节点的左子树和右子树都是平衡二叉树

AVL树基本操作：查找，插入，删除