平衡二叉树 满二叉树(有左右节点的)肯定是平衡二叉树完全二叉树(缺失部分在右子树)也是平衡二叉树对于任意一个节点,左子树和右子树的高度差不能超过1平衡二叉树的高度和节点数量之间的关系是O(logn) AVL树 自平衡二叉树标注节点高度,所有叶子节点的高度为1,非叶子节点高度为左右孩子节点中高度较高的的节点高度再加1 计算平衡因子,即左右子树高度差的绝对值,如果存在平衡因子大于1,则就是不平衡 链接: AVL平衡树.