算法13 静态查找表.ppt

本章主要内容 8.1 静态查找表 8.2 动态查找表 8.3 哈希表 折半查找算法描述 折半查找法的优缺点 如果只考虑查找成功的情况则使其查找性能达最佳的判定树是其带权内路径长度之和PH值和平均查找长度成正比取最小值的二叉树 Fibonacci查找 ASL=(n1)/n*log2(n+1)-1log2(n+1)-1 优点比较次数少检索速度快 缺点要将元素按关键码排序且只适用于顺序存储结构 3静态