几分钟明白什么叫平衡二叉树

平衡二叉树

先看看上图

我们将同样的数据形成二叉树，但是二叉树的高度是不同的。
我们都知道二叉树的高度不同那么查找元素的平均时间是不同的。

平均查找时间是怎么计算的，我们是把每个节点查找的次数加起来除全部节点数就是平均查找时间，而每个节点找到的时间就是二叉树的层
比如第一幅图 jan的查找次数是1 Feb 就是2 全部加起来除全部节点数

那么我们得到这三幅图的查找效率最高的是第二幅图。

直接根据定义我们知道平衡二叉树就是每个节点的子树的高度差不超过1的二叉树
鉴于查找效率问题，我们尽量产生平衡二叉树去存数据元素。查找速度快点。