题目内容：

已知如下所示长度为12的表 (Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)
试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度.

优质解答

给定表（Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec）,设取散列函数H（x）=[i/2],其中i为键值中第一个字母在英语字母表中的序号,要求 2017-10-02