hashing & chaining

  • hash
    • get index from key
  • hash table
    • key, value
    • hash function to get the index
    • array
    • collision?
    • empty?
  • how to define the hash function?
  • chaining
    • linklist
Advertisements
This entry was posted in Knowledge. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s