不操千曲而后晓声，观千剑而后识器。这篇文章主要讲述探索 AVL 树基础原理相关的知识，希望能为你提供帮助。
此“树”不是一般的“树”！它在 1962 年被发明，作者是 ??G. M. Adelson-Velsky?? 和 ??Evgenii Landis??，AVL 树是最早的平衡二叉树实现之一。
【探索 AVL 树基础原理】本篇将继续探索 AVL 树基础原理，日拱一卒，冲！
AVL旋转在 AVL 树中，增加和删除元素的操作则可能需要借由一次或多次 树旋转，以实现树的重新平衡。
所以，AVL树最核心操作就是“AVL 旋转”！
以下 GIF 演示了不断将节点插入AVL树时的情况，包含:
- 左旋（Left Rotation）
- 右旋（Right Rotation）
- 右左旋转（Right-Left Rotation）
- 左右旋转（Left-Right Rotation）
- 以及带子树的右旋（Right Rotation with children）
安利一个在线动态演示 VAL 树的旋转的网站：??www.cs.usfca.edu/~galles/vis…??
推荐阅读
- Linux下搭建简易的HTTP服务器完成图片显示
- Tars | 第6篇 基于TarsGo Subset路由规则的Java JDK实现方式（下）#yyds干货盘点#
- 实战（使用Spring Boot Admin实现运维监控平台）
- 一文搞懂决策树！ #51CTO博主之星评选#
- OpenHarmony啃论文成长计划-零基础解读分布式软总线通讯（绪论）
- Docker容器实战二（功能组件）
- Terraform系列二腾讯云CVM进一步相关玩法
- mysql备份与恢复
- DIG命令