6.14. 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  
Next Section - 6.15. Discussion Questions