字典与散列表

字典定义如下:

设S为具有n个数据元素的集合：

INSERT(S, x)，在集合S中插入关键值为x的数据元素，即S S  {x}。

SEARCH(S, x)，在集合S中查找关键值为x的数据元素，即判断是否x S。

DELETE(S, x)，在集合S中删掉元素x，即S S-{x}。

满足上述功能的集合则称作字典.

以不同形式构建的字典着重优化的方向不同,散列表是一种能够在常数时间内进行查找功能的字典集合.