数据结构（C语言描述）教学课件斯庆巴拉第8章典型查找算法.pptVIP

第8章 典型查找算法 顺序查找、折半查找和分块查找的方法和算法，相应的平均查找长度 二叉排序树查找方法和算法，二叉平衡树概念 散列表的概念，散列函数的构造方法，处理冲突的方法及散列表各种运算的实现算法 第8章 典型查找算法 8.1 实例：学生分配座位 8.2 静态查找 8.3 动态查找 8.4 散列查找 本章总结 8.1 实例：学生分配座位 8.1.1 问题描述 8.1.2 问题的分析 8.1.3 实现算法 8.1.4 基本概念 8.1.1 问题描述 8.1.2 问题的分析 8.1.3 实现算法 8.1.4 基本概念 8.2 静态查找 8.2.1 顺序查找 8.2.2 折半查找 8.2.3 分块查找 8.2 静态查找 8.2.1 顺序查找 8.2.2 折半查找 8.2.3 分块查找 8.3 动态查找 8.3.1 二叉排序树查找 8.3.2 二叉平衡树 动态查找表特点：表结构本身是在查找过程中动态生成的，即对于给定值key，若表中存在关键字等于key的记录，则查找成功；否则插入关键字为key的元素。 8.3.1 二叉排序树查找 8.3.2 二叉平衡树 8.4 散列查找 8.4.1 散列存储和散列函数的构造方法 8.4.2 解决冲突的方法 8.4.3 散列查找实现算法和性能分析