有序表，二叉排序樹，二叉平衡樹平均查找長度比較例題 && 二叉平衡樹的高度

【說明】：博客內容選自課程課件 已知長度爲12的表：         (Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec)    要求完成以下操作： 1.若對錶中元素先進行排序（字典序），構成有序表，並求其在等概率的情況下，對此有序表查找成功時的平均查找長度； 2.按表中元素的順序依次插入生成一顆二叉排序樹(初始爲空)，並求其在等概率的情況下查找成功時

>>阅读原文<<