平衡二叉树详解及java代码的实现

平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树(递归定义)的二叉排序树。 平衡二叉树有4种不平衡的现象有以下几种: LL型:在左子树的左子树上插入节点 LR型:在左子树的右子树上插入节点 RR型:在右子树的右子树上插入节点 RL型:在右子树的左子树上插入节点