数据结构(三)----平衡二叉树
平衡二叉树 又叫AVL树1. 性质 :可以是空树任意一个节点的左子树和右子树都是平衡二叉树 且高度之差的绝对值 <=12.失衡的4种情况在结点的左子树的左子树插入元素,LL 插入;在结点的左子树的右子树插入元素,LR 插入;在结点的右子树的左子树插入元素,RL 插入;在结点的右子树的右子树插入元素,RR 插入;3.解决方法 代码实现定义节点类和一些基本方法public class AVLTree { //当前树 private AvlNo.