CSCI 104 - Hash Tables - USC Viterbi

[Pages:55]1

CSCI 104 Hash Tables & Functions

Mark Redekopp David Kempe Sandra Batista

2

Dictionaries/Maps

? An array maps integers to values

? Given i, array[i] returns the value in O(1)

? Dictionaries map keys to values

? Given key, k, map[k] returns the associated value

? Key can be anything provided...

? It has a ' ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download