AVL（平衡二叉搜索）树学习笔记

AVL=BBST 一. 平衡因子      平衡因子 = 节点的左子树高度 - 右子树高度 如图：节点2的平衡因子为1-0=1           节点11的平衡因子为2-1=1           其他同理 总结：所谓AVL树就是其中所有节点的平衡因子不超过1也不小于-1。 二. AVL=适度平衡 1.一棵规模为n的AVL树，高度不超过O(logn)         2. 补充知识点： 斐波那契

>>阅读原文<<