数据结构(C语言版) 查找表 详细举例介绍.ppt

何谓查找表 如何进行查找 9.1 静 态 查 找 表 一顺序查找表 二有序查找表 三静态查找树表 四索引顺序表 例如 9.2 动 态 查 找 树 表 一二叉排序树 二叉查找树 1定义 3二叉排序树的插入算法 根据动态查找表的定义插入操作在查找不成功时才进行; 4二叉排序树的删除算法 5查找性能的分析 二二叉平衡树 何谓二叉平衡树 三 B - 树 四B+树 五键 树 9.3 哈 希 表 一何谓哈希表