数据结构-查找(19)

数据结构复习资料

8.4 .

哈希表( 哈希表(散列查找 )

8.4.1 基本概念 散列查找，也称为哈希查找。它既是一种查找方法，又是 一种存贮方法，称为散列存贮。散列存贮的内存存放形式也 称为哈希表或散列表。 散列查找，与前面介绍的查找方法完全不同，前面介绍 的所有查找都是基于待查关键字与表中元

素进行比较而实现 的查找方法，而散列查找是通过构造哈希函数来得到待查关 键字的地址，按理论分析真正不需要用到比较的一种查找方 法。 例如，要找关键字为k的元素，则只需求出函数值H(k), H(k)为给定的哈希函数，代表关键字k在存贮区中的地址， 而存贮区为一块连续的内存单元，可用一个一维数组(或链表) 来表示。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构-查找(19)在线全文阅读。