数据结构查找原理及典型查找算法.ppt

CH9查找 查找的基本概念 91静态查找表 911顺序查找 912有序表的查找 913索引顺序表的查找 92动态查找表 92.1二叉排序树和平衡二叉树 922B_和B+树 93哈希表 查找的基本概念 1查找表 2查找 关键字 主关键字 次关键字 査找:根据某个给定的值,在表中确定一个其关键字等 于给定值的记录或数据元素 查找成功 查找失败 查找的基本概念 3查找表的分类 静态查找表 动态查找表