哈希表数据结构,数据结构与算法(6)——哈希表

在很多情况下,我们需要实现一个符号表,里面保存我们用到的所有符号。每个符号有一个关键码key(不同符号的关键码也不同),其余部分可能非常庞大。换句话 说,符号表应该提供以下操作: Search(T, k):查找关键码k是否在表中 Insert(T, x):把x添加到表中 Delete(T, x):从表中删除元素x 有时也把符号表称为"字典",它最经典的实现方法是哈希表。 哈希表的不同设计方法以及... [阅读全文]
1 共1条 分1页