exam3 Topics
-----------------------------------------------------------------------------

5	Hashing
	Hash functions
	Resolving Collisions
	+ Separate chaining
	+ Linear probing
	+ Quadratic Probing
	+ Double Hashing
	Load Factor Alpha
	Rehashing
	Efficiencies

	
6.1-6.4	Priority Queues
	Heaps
	+ Insert
	+ Top
	+ Pop
	+ BuildHeap
	Efficiencies

	
7	Sorting Algorithms
	An Ideal Sorting Algorithm
	Bubble Sort
7.2	Insertion Sort
7.3	A Lower Bound for Simple Sorting Algorithms
7.5	Heapsort
7.6	Mergesort
7.7	Quicksort
7.8	A General Bound for Sorting
7.11	Linear-Time Sorts
	+ Bucket Sort
	+ Radix Sort
7.12	External Sorting	
	Efficiencies (Big-Ohs)