已知如下所示長度為12的表 (Jan,F(xiàn)eb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec) 按表中順序構(gòu)造一棵平衡二叉排序樹,并求其在等概率情況下查找成功的平均查找長度。
試列出圖中全部可能的拓?fù)溆行蛐蛄小?img src="https://newimg.ppkao.com/2019-09/wangjing/2019090916215166913.jpg" />