性质
•左子树树高 - 右子树树高 | <= 1
•平衡二叉树必定是二叉搜索树,反之则不一定
•最小二叉平衡树的节点的公式:F(n)=F(n-1)+F(n-2)+1 (1 是根节点,F(n-1) 是左子树的节点数量,F(n-2) 是右子树的节点数量)
平衡二叉树图片
最小失衡树
平衡二叉树插入新结点导致失衡的子树
调整:
•LL 型:根的左孩子右旋
•RR 型:根的右孩子左旋
•LR 型:根的左孩子左旋,再右旋
•RL 型:右孩子的左子树,先右旋,再左旋
C++平衡二叉树(AVL树)
最新推荐文章于 2023-06-08 19:38:14 发布