author | Eugen Sawin <sawine@me73.com> |
Tue, 19 Jul 2011 15:25:16 +0200 | |
changeset 15 | a703c0e88e47 |
permissions | -rw-r--r-- |
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: []
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
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
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