定义一个AVLNode类，该类表示AVL树中的一个节点。每个节点包含以下属性：

• key：节点的键值。
• left：左子节点。
• right：右子节点。
• balance：平衡因子，用来判断节点的平衡状态。

实现节点的初始化方法，用于创建新的节点并初始化其属性。

创建一个AVLTree类，用于管理整个AVL树。该类包含以下成员变量：

• root：表示AVL树的根节点。
• count：树中节点的总数。

实现树的初始化方法，用于创建一个空AVL树。

定义一个插入节点的方法，用于将节点插入到指定位置。

• 选择插入节点的位置。
• 计算插入后节点的平衡因子。
• 调整节点的高度，确保树的自平衡性。

实现递归插入方法，根据键值决定插入方向。

定义一个删除节点的方法，用于从树中移除指定节点。

• 找到目标节点。
• 删除节点后，调整其父节点的平衡因子。
• 检查并调整上级节点的平衡状态。

实现非递归删除方法，确保树的高度和平衡性。

• 先序遍历：从根节点开始，按顺序访问节点。
• 后序遍历：从根节点开始，最后访问节点。
• 中序遍历：从根节点开始，按中间顺序访问节点。