摘要： AVL树是高度平衡的二叉树，任何节点的两个子树的高度差别<=1 实现AVL树 定义一个AVL树，AVLTree，定义AVLTree的节点内部类AVLNode，节点包含以下特性： 1.key——关键字，对AVL树的节点进行排序 2.left——左子树 3.right——右子树 4.height——高度 阅读全文