数据结构之平衡二叉树(AVL)---Java实现

一、AVL树的基础知识 1. AVL树是BST树的一种，BST的性质均在AVL树中同样适用，但在查找等方面效率不同 2.AVL树对BST树的优化： 当插入的数据是按顺序排好时，那么在BST树中形成的是一个单链表，查询等效率便会降低，而AVL树很好的解决了这一问题。 3. 所谓的平衡即是指：每个结点的两个子树的高度差值为0或者1. 4. 平衡因子：一个结点的平衡因子是指它的左子树的高度减去右子树的高

>>阅读原文<<