哈希表及其应用
哈希表及其应用一、定义 二、基本原理 哈希表的基本原理是:使用一个下标范围比较大的数组A来存储元素,设计一个函数h,对于要存储的线性表的每个元素node,取一个关键字key,算出一个函数值h(key)
哈希表及其应用