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

平衡二叉树 先看看上图 我们将同样的数据形成二叉树，但是二叉树的高度是不同的。 我们都知道二叉树的高度不同那么查找元素的平均时间是不同的。 平均查找时间是怎么计算的，我们是把每个节点查找的次数加起来除全部节点数就是平均查找时间，而每个节点找到的时间就是二叉树的层 比如第一幅图 jan的查找次数是1 Feb 就是2 全部加起来除全部节点数 那么我们得到这三幅图的查找效率最高的是第二幅图。 直接根据定

>>阅读原文<<