结点类: package DataStrcture.avltreedemo; public class AVLTreeNode { public AVLTreeNode leftNode; public AVLTreeNode rightNode; public int value; //左旋转和右旋转 public void leftRotation() { AVLTreeNode newNode = new AVLT
AVL树简介 AVL树的名字来源于它的发明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最先发明的自平衡二叉查找树（Self-Balancing Binary Search Tree,简称平衡二叉树）。一棵AVL树有如下必要条件： 条件一：它必须是二叉查找树。 条件二：每个节点的左子树和右子树的高度差至多为1。
参考： https://www.cnblogs.com/skywang12345/p/3577479.html 高度平衡的二叉树，树中任何节点的两个子树的高度最大差值为1. public class AVLTree<T extends Comparable<T>> { private AVLTreeNode<T> mRoot; // 根结点 // AVL树的节点(内部类) class AVLTree
目录 1.概念 2.代码实现 2.1 定义平衡树结点： 2.2 左改组图解 2.3 左改组LL型 2.4 左改组LR(a)、LR(b)和LR(c)型 2.5 插入函数 2.6 遍历方法 3.运行和源码 正文 回到顶部 1.概念 平衡二叉树(AVL Tree)首先要满足二叉树的定义,如下 二叉排序树或者是一棵空树，或者是具有
