ex5.txt
author Eugen Sawin <sawine@me73.com>
Tue, 19 Jul 2011 00:24:38 +0200
changeset 14 11c55592ac33
permissions -rw-r--r--
First draft of ex9.
     1 chaining
     2 0: [15]
     3 1: [16]
     4 2: []
     5 3: []
     6 4: [19, 49]
     7 5: [5, 65]
     8 6: [21]
     9 7: []
    10 8: [8, 38]
    11 9: []
    12 10: []
    13 11: []
    14 12: [12, 27, 42]
    15 13: []
    16 14: []
    17 
    18 linear probing
    19 0: 15
    20 1: 16
    21 2: 65
    22 3: 49
    23 4: 19
    24 5: 5
    25 6: 21
    26 7: 38
    27 8: 8
    28 10: 42
    29 11: 27
    30 12: 12
    31 
    32 quadratic probing
    33 0: 15
    34 1: 16
    35 3: 49
    36 4: 19
    37 5: 5
    38 6: 21
    39 8: 8
    40 9: 38
    41 11: 42
    42 12: 12
    43 13: 27
    44 14: 65
    45 
    46 double hashing
    47 0: 15
    48 1: 16
    49 2: 65
    50 3: 21
    51 4: 19
    52 5: 5
    53 6: 27
    54 8: 8
    55 9: 49
    56 10: 38
    57 11: 42
    58 12: 12
    59