平衡二叉树的实现原理

1.概念spa 平衡二叉树创建在二叉排序树的基础上，目的是使二叉排序树的平均查找长度更小，即让各结点的深度尽量小，所以，树中每一个结点的两棵子树的深度不要误差太大。blog 平衡二叉树的递归定义：平衡二叉树是一棵二叉树，其能够为空，或知足以下2个性质：①左右子树深度之差的绝对值不大于1。②左右子树都是平衡二叉树。排序 平衡因子的概念：结点的平衡因子 = 结点的左子树深度 — 结点的右子树深度。递归

>>阅读原文<<