有序表，二叉排序树，二叉平衡树平均查找长度比较例题 && 二叉平衡树的高度

【说明】：博客内容选自课程课件 已知长度为12的表：         (Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec)    要求完成以下操作： 1.若对表中元素先进行排序（字典序），构成有序表，并求其在等概率的情况下，对此有序表查找成功时的平均查找长度； 2.按表中元素的顺序依次插入生成一颗二叉排序树(初始为空)，并求其在等概率的情况下查找成功时

>>阅读原文<<