摘要: 散列表的实现常常叫做散列(hashing)。散列仅支持INSERT,SEARCH和DELETE操作,都是在常数平均时间执行的。需要元素间任何排序信息的操作将不会得到有效的支持。散列表是普通数组概念的推广。如果空间允许,可以提供一个数组,为每个可能的关键字保留一个位置,就可以运用直接寻址技术。当实际存... 阅读全文
posted @ 2014-06-22 04:29 再见紫罗兰 阅读(9445) 评论(0) 推荐(1) 编辑