1 | [mbradle@user001 test_heap]$ g++ --version
|
---|
2 | g++ (GCC) 4.8.1
|
---|
3 | Copyright (C) 2013 Free Software Foundation, Inc.
|
---|
4 | This is free software; see the source for copying conditions. There is NO
|
---|
5 | warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
|
---|
6 |
|
---|
7 | [mbradle@user001 test_heap]$ g++ -o test_heap test_heap.cpp
|
---|
8 |
|
---|
9 | [mbradle@user001 test_heap]$ ./test_heap
|
---|
10 |
|
---|
11 | Binomial heap:
|
---|
12 | In test 1, pq1:
|
---|
13 | 3
|
---|
14 | 4
|
---|
15 | 5
|
---|
16 | In test 2, pq1:
|
---|
17 | 3
|
---|
18 | 4
|
---|
19 | 5
|
---|
20 |
|
---|
21 | Pairing heap:
|
---|
22 | In test 1, pq1:
|
---|
23 | 3
|
---|
24 | 4
|
---|
25 | 5
|
---|
26 | In test 2, pq1:
|
---|
27 | 3
|
---|
28 | 4
|
---|
29 | 5
|
---|
30 |
|
---|
31 | Skew heap:
|
---|
32 | In test 1, pq1:
|
---|
33 | 3
|
---|
34 | 4
|
---|
35 | 5
|
---|
36 | In test 2, pq1:
|
---|
37 | 3
|
---|
38 | 4
|
---|
39 | 5
|
---|
40 |
|
---|
41 | Fibonacci heap:
|
---|
42 | In test 1, pq1:
|
---|
43 | 1
|
---|
44 | 3
|
---|
45 | 4
|
---|
46 | 5
|
---|
47 | In test 2, pq1:
|
---|
48 | 3
|
---|
49 | 4
|
---|
50 | 5
|
---|
51 |
|
---|