摘要： 也称为散列表 由直接寻址表改进而来.先看直接寻址表 当关键字的全域U比较小时，直接寻址是一种简单而有效的技术。加入某应用要用到一个动态集合，其中每个元素都有一个取自全域U={0,1,...,m-1}的关键字。同时假设没有两个元素具有相同的关键字用一个数组(即直接寻址表)T[0...m-1]表示动态集... 阅读全文