2012 年 3月 7 日随笔档案 - 毛小娃

《算法导论》第11章散列表 (1)直接寻址表

摘要：（一）直接寻址表关键字集合U = { 0, 1, ..., m - 1 }，实际的关键字集合K。用一个数组T[0..m - 1]，其中每个位置对应U中的一个关键字。直接寻址表的问题：（1）如果U很大，要保存|U|大小的一张表T有点不实际。（2）实际存储的关... 阅读全文

posted @ 2012-03-07 22:54 毛小娃阅读(131) 评论(0) 推荐(0) 编辑