摘要：
1 序在很多应用中，都要用到一种动态集合结构，它仅支持INSERT、SEARCH以及DELETE三种字典操作。例如计算机程序设计语言的编译程序需要维护一个符号表，其中元素的关键字为任意字符串，与语言中的标识符相对应。实现字典的一种有效数据结构为散列表。 散列表是普通数组的推广，因为...
阅读全文
摘要：
序快速排序(QuickSort)也是一种排序算法，对包含n个数组的输入数组，最坏情况运行时间为O(n^2)。虽然这个最坏情况运行时间比较差，但是快速排序通常是用于排序的最佳实用选择，这是因为其平均性能相当好，期望的运行时间为O(nlgn)，且O(nlgn)中隐含的常数因子很小，另外...
阅读全文
