AVL树定义: 空树;或者任意节点左、右子树高度差的绝对值不超过1,即|BF(T)| 1。
平衡因子(Balance factor , 简称 BF) : BF(T) = ;
根据高度求结点数或根据结点数求高度问题::
平衡二叉树的调整: LL旋转、RR旋转、LR旋转、RL旋转.
AVL树定义: 空树;或者任意节点左、右子树高度差的绝对值不超过1,即|BF(T)| 1。
平衡因子(Balance factor , 简称 BF) : BF(T) = ;
根据高度求结点数或根据结点数求高度问题::
平衡二叉树的调整: LL旋转、RR旋转、LR旋转、RL旋转.