Outline: Hashing (5.9, 5.10, 3 rd . ed.; 13.8, 4 th , 5 th ed.; 17.8, 6 th ed.)

  • Published on
    05-Jan-2016

  • View
    45

  • Download
    6

Embed Size (px)

DESCRIPTION

Outline: Hashing (5.9, 5.10, 3 rd . ed.; 13.8, 4 th , 5 th ed.; 17.8, 6 th ed.) external hashing static hashing & dynamic hashing hash function mathematical function that maps a key to a bucket address collisions collision resolution scheme open addressing chaining multiple hashing - PowerPoint PPT Presentation

Recommended

View more >