AVL 平衡二叉树 - 待更新(在笔记本上)

ଳxin

于 2021-01-14 13:17:45 发布

阅读量137

点赞数

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/Kevin__Coder/article/details/111154796

版权

算法与数据结构专栏收录该内容

30 篇文章

订阅专栏

一、引言：

G.M. Adelson-Velsky 和 E.M. Landis    ----   AVL树

AVL满足的条件：
1.它是一个查找二叉树(也称排序二叉树)
2.每个节点的左右子树高度相差不能大于1。

每次插入元素的过程中，如果遇到高度差大于1的情况。
归纳为四种类型的自旋过程：LL RR 、 LR RL

二、自旋过程