m0_43388671的博客

原创 哈希表的原理和使用(C++代码) -- 笔记12.23

成功平均查找长度(ASLs) 的计算过程： 若一次就能查到，记1； 通过i次查到，记i； 如：ASLs=（1+7+1+1+2+1+4+2+4）/9=23/9≈2.56 不成功平均查找长度 (ASLu) 不在散列表中的关键词的平均查找次数（不成功） 将不在散列表中的关键词分若干类； 如：根据H(key)值分类（不懂） ASLu=（3+2+1+2+1+1+1+9+8+7+6）/11=41/11≈3.73 Hash表查找代码： //search the key Status searchHash(HashTabl