/*******************************************************************************************************@filename: :main.c*@brief ：创建二叉树*@author ：[email protected]*@date ：2024/07/19*@version1.0 ：V1.0*@p

AVL（二叉平衡搜索树）的概念和思路任意一个节点左子树高度-右子树高度<=1要想让BST保持平衡，必须在每一次插入、删除之后，检查是否其左右子树满足平衡的定义如果不满足，就做“旋转”操作，使其恢复平衡加入以上平衡策略算法后的BST，称为AVL，AVL是一种绝对平衡的二叉树#include