算法导论第十一(11)章散列(Hash)表知识点梳理及详细课后答案

11.1直接寻址表 关键字集合U = { 0, 1, ..., m - 1 }，实际的关键字集合K。 用一个数组T[0..m - 1]，其中每个位置对应U中的一个关键字k。 把关键字k映射到槽T(k)上的过程称为散列。 散表表仅支持INSERT、SEARCH、DELETE操作。 11.1-1假设一动态集合S用一个长度为m的直接寻址表T表示。请给出一个查找S中最大元素的过程。你所给的过程在最坏情况下

>>阅读原文<<