如何计算折半查找的平均查找长度 (T_T!)
问题描述：
如何计算折半查找的平均查找长度 (T_T!)
答
如果你是要求给定的一组有序的记录关键字序列的话,例如{13,18,24,35,47,50,62,83,90}.你要先求出其折半查找判定树.{47（18（13,24（ ,35））,62（50,83（ ,90）））}.这树你可以还原吧.所以平均查找长度为（ 1*1+2*2+3*4+4*2）/9=25/9,只看每一层的结点数.至于那个公式的话,书上有,你就自己看吧.