AVL树实现（C++）

Implement of AVL_Tree using Cpp

• Implement of AVL_Tree using Cpp
  • Introduction
  • Designs
  • Complete Implements

Introduction

AVL_tree属于平衡二叉树的一种类型，其特点在于可以自动调整结构以保持平衡状态。这种平衡的维持主要依赖于单旋转和双旋转这两种操作方式。根据AVL_Tree的定义，任意子节点之间的高度差必须控制在1以内，若该差值达到或超过2，则需要对树结构进行相应的调整，使其重新满足平衡条件。
在二叉树结构中，出现不平衡的情形通常可以归纳为四种具体表现形式，但实际上这些情形可归类为两种基本类型：

- 在上图中，root表示根节点，后缀R、L分别用于标识父节点的右子节点与左子节点。
- $