前提 我们之前的二叉排序树的插入(构建)是按照我们输入的数据来进行的,若是我们的数据分布不同,那么就会构造不同的二叉树 { , , , , , , , , , } { , , , , , , , , , } 我们发现若是数组元素分布大小按顺序,那么我们极有可能得到一颗极不平衡的二叉树,而二叉树深度越大,查找的次数越多,其查找时间复杂度可以高达O(n),那么如何构造一颗平衡的二叉树? 平衡二叉树 一:定义 平衡: 左右均匀 平衡因子: 将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF(