Key Terms¶
| binary Search | bubble Sort | chaining |
| clustering | collision | collision resolution |
| folding method | gap | hash function |
| hash table | hashing | insertion sort |
| linear probing | load factor | map |
| median of three | merge | merge sort |
| mid-square method | open addressing | partition |
| perfect hash function | pivot value | quadratic probing |
| quick sort | rehashing | selection sort |
| sequential search | shell sort | short bubble |
| slot | split point |