Quiz 4 study guide

• 2-3 trees and hash tables lecture material and textbook material (read the chapters associated with these data structures).
• 2-3 trees and hash tables - running times
• Hash table - Hashing values, what makes good hash functions and bad hash functions, what are good/bad table sizes, collision techniques - seperate chaining, linear probing, quadratic probing, and double hashing.
• Make sure you do homework problems associated with hash tables and 2-3 trees
• Coding - You should be able to write code for the simple 2-3 tree operations such as search and the order traversals.