平均查找长度:将查找算法进行的关键码的比较次数的数学期望值定义为平均查找长度。...查找成功时的平均查找长度ASL:
查找不成功:
查找失败的过程就是走了一条从根结点到外部结点的路径,
和给定值进行的关键码的比较次数等于该路径上内部结点的个数(失败情况下的平均查找长度等于树的高度...平衡因子:结点的平衡因子是该结点的左子树的深度与右子树的深度之差。
最小不平衡子树:在平衡二叉树的构造过程中,以距离插入结点最近的、且平衡因子的绝对值大于1的结点为根的子树。...几种不同处理冲突方法的平均查找长度
装填因子
已知一组关键字为(26,36,41,38,44,15,68,12,06,51,25),用链地址法解决冲突。...假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
(1) 构造出散列函数;
(2) 计算出等概率情况下查找成功的平均查找长度;
(3) 计算出等概率情况下查找失败的平均查找长度