C++学习/复习26---AVL搜索平衡树的模拟实现

一、set的使用

二、二叉搜索树的问题

三、AVL树

1.定义

2.平衡因子与旋转平衡

四、模拟实现

1.节点类

注意事项1：pair

在C++中，`pair`是一个模板类，用于存储一对值。它通常用于表示键值对，例如在关联容器（如map和unordered_map）中。`pair`的模板参数可以是任何类型，包括基本类型、自定义类型和指针类型。

创建一个`pair`对象的示例代码如下：

```cpp
#include <iostream>
#include <utility> // 包含pair的定义

int main() {
    std::pair<int, std::string> p1(1, "one"); // 创建一个整数和字符串的pair
    std::pair<double, double> p2(3.14, 2.71); // 创建一个双精度浮点数的pair

    // 访问pair的元素
    std::cout << "p1: (" << p1.first << ", " << p1.second << ")" << std::endl;
    std::cout << "p2: (" << p2.first << ", " << p2.second << ")" << std::endl;

    return 0;
}
```

在这个例子中，我们创建了两个不同类型的`pair`对象，分别存储了一个整数和一个字符串，以及两个双精度浮点数。通过`.first`和`.second`成员变量，我们可以访问这些`pair`对象中的元素。

2.insert

3.右旋/左旋

4.先左后右

5.先右后左

6.中序遍历

7.高度

8.判断平衡树