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.
sawine@6
     1
chaining
sawine@6
     2
0: [15]
sawine@6
     3
1: [16]
sawine@6
     4
2: []
sawine@6
     5
3: []
sawine@6
     6
4: [19, 49]
sawine@6
     7
5: [5, 65]
sawine@6
     8
6: [21]
sawine@6
     9
7: []
sawine@6
    10
8: [8, 38]
sawine@6
    11
9: []
sawine@6
    12
10: []
sawine@6
    13
11: []
sawine@6
    14
12: [12, 27, 42]
sawine@6
    15
13: []
sawine@6
    16
14: []
sawine@6
    17
sawine@6
    18
linear probing
sawine@6
    19
0: 15
sawine@6
    20
1: 16
sawine@6
    21
2: 65
sawine@6
    22
3: 49
sawine@6
    23
4: 19
sawine@6
    24
5: 5
sawine@6
    25
6: 21
sawine@6
    26
7: 38
sawine@6
    27
8: 8
sawine@6
    28
10: 42
sawine@6
    29
11: 27
sawine@6
    30
12: 12
sawine@6
    31
sawine@6
    32
quadratic probing
sawine@6
    33
0: 15
sawine@6
    34
1: 16
sawine@6
    35
3: 49
sawine@6
    36
4: 19
sawine@6
    37
5: 5
sawine@6
    38
6: 21
sawine@6
    39
8: 8
sawine@6
    40
9: 38
sawine@6
    41
11: 42
sawine@6
    42
12: 12
sawine@6
    43
13: 27
sawine@6
    44
14: 65
sawine@6
    45
sawine@6
    46
double hashing
sawine@6
    47
0: 15
sawine@6
    48
1: 16
sawine@6
    49
2: 65
sawine@6
    50
3: 21
sawine@6
    51
4: 19
sawine@6
    52
5: 5
sawine@6
    53
6: 27
sawine@6
    54
8: 8
sawine@6
    55
9: 49
sawine@6
    56
10: 38
sawine@6
    57
11: 42
sawine@6
    58
12: 12
sawine@6
    59