为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度(),ASL成功。
该方法减小了查找算法的平均查找长度。
编写函数,求查找成功时的平均查找长度(asl)。
Write a function, seeking to find the average successful search length (ASL).
该文设计了一种基于键树思想的SPDB组织方式和相应的查找算法,使平均查找长度大为缩短。
The article designs a kind of SPDB organization based on key tree and corresponding query algorithm, which makes average query length shorten a lot.
应用推荐