2015年1月4日
数据结构——AVL平衡树
摘要： 1、是二叉搜索树（Binary Search Tree）2、树和所有左右子树高度之差为-1,0,1平衡因子（balance factor） =右子树高度-左子树高度平衡化旋转： 1、从插入位置向根节点计算节点的平衡因子； 2、若发现不平衡点（即平衡因子绝对值大于1），从此节点向下取两层； 3... 阅读全文
posted @ 2015-01-04 00:09 verlen 阅读(214) 评论(0) 推荐(0) 编辑