摘要： 实现字典的一种有效的数据结构为散列表，在最坏的情况下，在散列表中查找一个元素的时间与在链表中查找一个元素的时间相同，为Θ(n)。在实践中，散列技术的效率是很高的，在一些合理的假设下，在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概率的推广。 11.1直接寻址表 当关键字的全域U比较小时 阅读全文

摘要： 引言 数据结构 集合：如同在数学中一样，集合也是计算机科学的基础。不过数学上的集合时不变的，而算法所操作的集合是动态改变的。数据结构这一部分介绍在计算机中表示和操作有穷动态集合的一些基本技术。 字典：许多算法要求能够将元素插入集合，从集合中删除元素，以及测试元素是否属于集合。支持这些操作的动态集合就 阅读全文