搜索：O(logn),O(1)次的旋转
添加：O(logn),O(1)次的旋转
删除：O(logn),最坏O(logn)次的旋转
最大高度是1.44+log2(n+2)-1.328（100万个节点，最大树高是28）
平衡因子：某节点的左右子树的高度差
AVL树的特点：
每个节点的平衡因子只可能是1，0，-1
LL-右旋转
RR-左旋转
LR-先对左子树进行左旋转，再对整棵树进行右旋转
RL-先对右子树进行右旋转，再对整棵树进行左旋转
添加：添加完成后判断是不是平衡，如果平衡则更新高度，如果不平衡则通过旋转达到平衡
删除：二叉搜索树方法删除完成后判断是不是失衡，一直到根结点，如果平衡则更新高度，如果不平衡则通过旋转达到平衡
AVL树AVL树 算法红黑树红黑树 B站
AVL树 AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是一棵二叉搜索树，...
iOS AVL 树实现代码附 demo AVL 树继承自 二叉搜索树，只不过 AVL 树为平衡二叉搜索树，所以，...
转载自彻底搞懂AVL树 什么是AVL树 AVL树，是一种平衡(balanced)的二叉搜索树(binary sea...
AVL树 AVL树是最早发明的自平衡二叉搜索树之一， AVL取名于两位发明者的名字，有人把AVL树叶念做“艾薇儿树...
AVL树，红黑树，B树，B+树，Trie树都分别应用在哪些现实场景中？ AVL树 AVL树: 最早的平衡二叉树之一...
数据结构07-AVL树 一、AVL树的基本概念 1.AVL树 AVL树是一种每一个节点的左子树与右子树的高度差最多...
AVL树（英语：AVL Tree）Wiki 特点 AVL树是平衡树的一种 定义是左右子树的高度的差值小于等于1 A...
本文主要包括以下内容： 平衡二叉树的概念 AVL树 插入操作保持AVL树的平衡 删除操作保持AVL树的平衡 平衡二...
AVL树 平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有...
本文标题：AVL树
本文链接：https://www.haomeiwen.com/subject/owlxeltx.html
网友评论