# Chapter 1 Title Page 2 Bibliography Introduction 3 Arrays 4 Insertion Sort 5 Shell Sort 6 Quick Sort 7 Comparison Dictionaries 8 Hash Tables 9 Binary Search Trees 10 Red-Black Trees 11 Skip Lists 12 Comparison Very Large Files 13 External Sorting 13 B-Trees