第9章找查--2.pdfVIP

9章 查找 Search (2) 查找 9章 查找/检索(Search) 目录 9.0 查找概述 9.1 静态查找表 9.2 动态查找表 9.3 散列表（哈希表） 哈希表 §9.3 散列表（哈希表） 9.3.1 哈希表的概念 9.3.2 哈希函数的构造 9.3.3 处理冲突的方法 9.3.4 查找及其分析 哈希表 哈希表的概念 9.3.1哈希表的概念(hash) 8 种基于计算的存储技术和查找技术： Address(Ri)=H (Ri.key) 其中，函数H( )称为哈希函数； 8 建立查找表时，每个元素按哈希函数算出的地址 H(Ri.key)去存放； 8 检索时，按H (K)算