幾分鐘明白什麼叫平衡二叉樹

平衡二叉樹 先看看上圖 我們將同樣的數據形成二叉樹，但是二叉樹的高度是不同的。 我們都知道二叉樹的高度不同那麼查找元素的平均時間是不同的。 平均查找時間是怎麼計算的，我們是把每個節點查找的次數加起來除全部節點數就是平均查找時間，而每個節點找到的時間就是二叉樹的層 比如第一幅圖 jan的查找次數是1 Feb 就是2 全部加起來除全部節點數 那麼我們得到這三幅圖的查找效率最高的是第二幅圖。 直接根據定

>>阅读原文<<