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

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

>>阅读原文<<