清华大学出版社 TSINGHUA UNIVERSITY PRESS 8.1Hash表的基本概念 8.1.1直接查找技术 设表的长度为n。如果存在一个函数i=i(k),对于表中 的任意一个元素的关键字k,满足以下条件: (1)1≤i≤n; (2)对于任意的元素关键字k1≠k2,恒存在i(k1)≠i(k2) 则称此表为直接查找表。其中函数i=i(k)称为关键字k 的映象函数。8.1 Hash表的基本概念 8.1.1 直接查找技术 设表的长度为n。如果存在一个函数i=i(k),对于表中 的任意一个元素的关键字k,满足以下条件: (1)1≤i≤n; (2)对于任意的元素关键字k1≠k2,恒存在i(k1)≠i(k2)。 则称此表为直接查找表。其中函数i=i(k)称为关键字k 的映象函数