c++ avl树构建

AVL树是一种自平衡的二叉搜索树，用于高效地插入、删除和查询数据。构建AVL树的基本步骤如下：

1. 首先，创建一个空的AVL树。
2. 从根节点开始，插入第一个元素作为根节点。
3. 对每个新插入的节点，更新它的平衡因子（左子树高度减去右子树高度）。
4. 如果插入节点后导致不平衡，进行相应的旋转操作来重新平衡树。
- 左左情况：插入到左子树的左子树上，需要进行右旋转。
- 右右情况：插入到右子树的右子树上，需要进行左旋转。
- 左右情况：插入到左子树的右子树上，先进行左旋转，再进行右旋转。
- 右左情况：插入到右子树的左子树上，先进行右旋转，再进行左旋转。
5. 更新树中的每个节点的平衡因子。
6. 重复步骤3至5，直到所有元素都被插入并且树保持平衡。

注意：在插入和删除操作后，必要时需要对AVL树进行旋转以保持平衡。旋转操作可以通过调整节点之间的连接关系来完成，从而保持树的平衡性质。