hash table

May 13th, 2015
Studypool Tutor
Price: $10 USD

Tutor description

A data structure used to implement an array or table. A structure that can map keys to values.Uses a hash function to compute a hash value into an array or table of buckets. A fixed size list of records.

Word Count: 926
Showing Page: 1/4
Hash TableHash TableA data structureused to implement an array or table.A structure that can mapkeysto values.Uses a hash functionto compute a hash valueinto an array or table ofbuckets. A fixed size list of records. Key TermsHash Function maps the record's key to an integer called the hash value. This tells us which bucket to put the record. Also used to search records. Example: hash(key) = key mod TableSize Bucket is block or cell of the hash table. It may be empty, so the hash table wastes memory. Hash value is a value just like an index on an array.Key is one of the data fields in the record.Hashing or Probing the process when computing the hash value of the key. Rehashing Used to extend the size of the table. Starting from the prime number 2 multiply to the current table size. Hash Table: ExampleCreate a table with the size of 10. Insert the following records; 11, 32, 53, 64 and 76.hash(key) = key mod TableSize h(k) = k mod 10key = {11, 32 ,53, 64, 76} CollisionWhen a hash function maps two different keys to the same hash value. There are two different Collision Resolutions: Separate Chaining and Open Addressing.Sepa

Review from student

Studypool Student
" This tutor is great! "
Ask your homework questions. Receive quality answers!

Type your question here (or upload an image)

1823 tutors are online

Brown University





1271 Tutors

California Institute of Technology




2131 Tutors

Carnegie Mellon University




982 Tutors

Columbia University





1256 Tutors

Dartmouth University





2113 Tutors

Emory University





2279 Tutors

Harvard University





599 Tutors

Massachusetts Institute of Technology



2319 Tutors

New York University





1645 Tutors

Notre Dam University





1911 Tutors

Oklahoma University





2122 Tutors

Pennsylvania State University





932 Tutors

Princeton University





1211 Tutors

Stanford University





983 Tutors

University of California





1282 Tutors

Oxford University





123 Tutors

Yale University





2325 Tutors