2015年9月25日
[树结构]平衡二叉树AVL
摘要： 平衡二叉树是一种二叉排序树，其中每一个节点的左子树和右子树的高度至多等于1，平衡二叉树又称为AVL树。将二叉树节点的左子树深度减去右子树深度的值称为平衡因子BF，平衡二叉树上所有节点的平衡因子只可能是-1,0或者1。距离插入点最近的，且平衡因子的绝对值大于1的结点为根的子树，我们称为最小不平衡子树。... 阅读全文
posted @ 2015-09-25 18:11 stemon 阅读(908) 评论(0) 推荐(0) 编辑