摘要：
平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。最小不平衡子树：指离插入节点最近且以平衡因子的绝对值大于1的节点作为根的子树。平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1<=bf<=1; 很显然，平衡二叉树是在二叉排序树(BST)上引入的，就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降，那么AVL就保持住了(BST)的最好时间复杂度O(logn)，所以每次的插入和删除都要确保二叉树的平衡，那么怎么保持平衡呢？插入操作 在平衡二叉树中插入结点与二叉 阅读全文
posted @ 2012-09-03 10:44 Fear_Hao 阅读(30645) 评论(4) 推荐(4) 编辑