lec5
1 Hash Tables Saurav Karmakar. 2 Motivation What are the dictionary operations? What are the dictionary operations? (1) Insert (1) Insert (2) Delete (2)
Hashing. Motivating Applications Large collection of datasets Datasets are dynamic (insert, delete) Goal: efficient searching/insertion/deletion Hashing.
CISC 235: Topic 5 Dictionaries and Hash Tables. CISC 235 Topic 52 Outline Dictionaries –Dictionaries as Partial Functions Unordered Dictionaries –Implemented.