数据结构(三)实现AVL树

AVL树的定义
一种自平衡二叉查找树，中面向内存的数据结构。
二叉搜索树T为AVL树的满足条件为：

• T是空树
• T若不是空树，则TL、TR都是AVL树，且|HL-HR| <= 1 (节点的左子树高度与节点的右子树高度差的绝对值小于等于1)

说明

AVL树的实现类为AVLTree继承自前篇中的二叉搜索树BTreeSort ，AVL树的节点类为AVLNode继承自二叉树节点类BTreeNode。

实现代码

AVL树节点定义

1	);
203	System.out.print("中序遍历：");
204	avlTree.midTraversal();
205	System.out.println();
206	}
207	}