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
" AMAZING as always! "
Ask your homework questions. Receive quality answers!

Type your question here (or upload an image)

1820 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