二叉搜索树: 非空左子树的所有键值小于其根节点的键值,非空右子树的所有键值小于其根节点的键值,左右子树都是二叉搜索树。 什么是 Balanced Binary Tree 定义:又称AVL树;空树或左右子树高度绝对值差不超过1.平衡因子:BF(T)= hL - hR平衡二叉树的高度:log2(n) 平衡二叉树的调整 RR旋转(右单旋):“麻烦节点”在“发现者”右子树的右子树上LL旋转(左单旋):“麻烦节点”在“发现者”左子树的左子树上LR旋转:“麻烦节点”在“发现者”左子树的右子树上LR旋转:“麻烦节点在”发现者“右子树的左子树上