0 课程地址
https://coding.imooc.com/lesson/207.html#mid=14346
1 重点关注
1.1 本节关注重点
平衡二叉树的重新定义，标注节点高度，平衡因子
1.2 平衡二叉树的重新定义
和堆，线段树等对比，这里的平衡二叉树指的是
对于任一节点，左子节点和右子节点的高度差不能超过1，比如下图是重新定义的平衡二叉树
根节点12，左边高度为3，右边高度为2，。。。每一个节点的左子树和右子树高度差都不会超过1
1.3 每个节点计算高度差和平衡因子
如下图，
高度：叶子节点高度为0，其他节点的高度是左右子树中最大的+1；
平衡因子：蓝字为平衡因子，计算的是左右子节点的高度差；
2 课程内容
3 Coding
标签：12,高度,AVL,二叉树,平衡,数据结构,节点 From： https://www.cnblogs.com/1446358788-qq/p/17066640.html