Scribd Logo
Upload

Welcome to Scribd!

  • Hash Table

    Uploaded by

    Quang Nguyễn
    3 views6 pages
    The document describes hash tables using linear probing for collision resolution. It provides examples of inserting keys into a hash table with size M=10 using the hash function h(k)=k%7. It shows the hash table initially and after each key is inserted using direct addressing, linear probing, and quadratic probing.

    Original Description:

    Original Title

    HASH TABLE

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes hash tables using linear probing for collision resolution. It provides examples of inserting keys into a hash table with size M=10 using the hash function h(k)=k%7. It shows the hash table initially and after each key is inserted using direct addressing, linear probing, and quadratic probing.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    3 views6 pages

    Hash Table

    Uploaded by

    Quang Nguyễn
    The document describes hash tables using linear probing for collision resolution. It provides examples of inserting keys into a hash table with size M=10 using the hash function h(k)=k%7. It shows the hash table initially and after each key is inserted using direct addressing, linear probing, and quadratic probing.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 6

    M=10 k = {9,5,7,29,35,12,37,19}

    h(k) = k%7 pp noi truc tiep

    k h(k)
    9 2 0 7 35
    5 5 1 29
    7 0 2 9 37
    29 1 3
    35 0 4
    12 5 5 5 12 19
    37 2 6
    19 5

    pp noi tuyen tinh


    k h(k) 0 1 2 3 4
    9 2 9->2 9
    5 5
    7 0 0 1 2 3 4
    29 1 5->5 9
    35 0
    12 5 0 1 2 3 4
    37 2 7->0 7 9
    19 5

    29->1 0 1 2 3 4
    7 29 9

    h(k) = 35%735->0
    h1 = (0 + 35->1 0 1 2 3 4
    h2 = (0 + 235->2 7 29 9 35
    h3 =(0 +3) 35->3

    h(k) = 12%712->5 0 1 2 3 4
    h1 = (5 + 1 12->6 7 29 9 35

    h(k) = 37%7 = 2
    h1 = (2 + 37->3 0 1 2 3 4
    h2 = (2 + 237->4 7 29 9 35 37

    h(k) = 19%7 = 5
    h1 = (5 + 19->6 0 1 2 3 4
    h2 = (5 + 19->7 7 29 9 35 37

    pp do bac 2
    k h(k) 0 1 2 3 4
    9 2 9->2 9
    5 5
    7 0 0 1 2 3 4
    29 1 5->5 9
    35 0
    12 5 0 1 2 3 4
    37 2 7->0 7 9
    19 5

    29->1 0 1 2 3 4
    7 29 9

    h(k) = 35%735->0
    h1 = (0 + 35->1 0 1 2 3 4
    h2 = (0 + 35->4 7 29 9 35

    h(k) = 12%712->5 0 1 2 3 4
    h1 = (5 + 1 12->6 7 29 9 35
    h(k) = 37%7 = 2
    h1 = (2 + 37->3 0 1 2 3 4
    h2 = (2 + 37->6 7 29 9 35
    h2 = (2 + 37->8

    h(k) = 19%7 = 5
    h1 = (5 + 19->6 0 1 2 3 4
    h2 = (5 + 19->9 7 29 9 35
    5 6 7 8 9

    5 6 7 8 9
    5

    5 6 7 8 9
    5

    5 6 7 8 9
    5

    5 6 7 8 9
    5

    5 6 7 8 9
    5 12

    5 6 7 8 9
    5 12

    5 6 7 8 9
    5 12 19

    5 6 7 8 9

    5 6 7 8 9
    5

    5 6 7 8 9
    5

    5 6 7 8 9
    5

    5 6 7 8 9
    5

    5 6 7 8 9
    5 12
    5 6 7 8 9
    5 12 37

    5 6 7 8 9
    5 12 37 19

    You might also like