平衡二叉树的调整整理

平衡二叉树的调整整理 相关概念 平衡二叉树 平衡二叉树又称AVL树，特点是它的左子树和右子树都是平衡二叉树，而且左子树和右子树的深度之差不超过1 平衡因子 二叉树结点上左子树的深度减去右子树的深度，平衡二叉树的平衡因子只可能是-1、0、1 最小平衡子树 以距离插入结点最近的，平衡因子绝对值大于1的结点为跟的子树 平衡二叉树的调整部分 平衡二叉树的调整分为LL、RR和LR、RL两种，其中LL、RR一

>>阅读原文<<