forked from Dennis-ty/cs110ProjectC
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathexample of PartB output when useAllReports=false and runTestB=true.txt
91 lines (83 loc) · 3.7 KB
/
example of PartB output when useAllReports=false and runTestB=true.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
------------------------------TEST A: TREE BUILT FROM A SORTED LIST, ASCENDING------------------------------
...building tree with entry 10000
...building tree with entry 20000
...building tree with entry 30000
...building tree with entry 40000
Time required to build tree: 887 milliseconds
Tree Info:
Root is Incident #30003030 Date: 2003-01-01
Number of nodes: 40000
Number of nodes equal to the root: 4
Number of nodes bigger than root: 39996
Number of nodes in left subtree: 3
Number of nodes in right subtree: 39996
Left height: 3
Right height: 4787
Tree build and report complete!
Processing tree...
Incident Date: 01/1/2003 Number of Incidents: 4 Tree Time: 0
Incident Date: 10/27/2015 Number of Incidents: 73 Tree Time: 0
Incident Date: 10/02/2009 Number of Incidents: 5 Tree Time: 0
Incident Date: 03/23/2010 Number of Incidents: 5 Tree Time: 0
Incident Date: 03/28/2015 Number of Incidents: 8 Tree Time: 0
Incident Date: 11/9/2018 Number of Incidents: 0 Tree Time: 0
Incident Date: 11/9/2000 Number of Incidents: 0 Tree Time: 0
Processing complete.
Total Time Required: Tree: 0
------------------------------TEST B: TREE BUILT FROM A SORTED LIST, DESCENDING------------------------------
...building tree with entry 10000
...building tree with entry 20000
...building tree with entry 30000
...building tree with entry 40000
Time required to build tree: 19060 milliseconds
Tree Info:
Root is Incident #150938462 Date: 2015-10-27
Number of nodes: 40000
Number of nodes equal to the root: 73
Number of nodes bigger than root: 0
Number of nodes in left subtree: 39999
Number of nodes in right subtree: 0
Left height: ***Cannot find the left height! Left subtree is too deep and it caused a stack overflow.
Right height: 0
Tree build and report complete!
Processing tree...
Incident Date: 01/1/2003 Number of Incidents: 4 Tree Time: 8
Incident Date: 10/27/2015 Number of Incidents: 73 Tree Time: 0
Incident Date: 10/02/2009 Number of Incidents: 5 Tree Time: 2
Incident Date: 03/23/2010 Number of Incidents: 5 Tree Time: 1
Incident Date: 03/28/2015 Number of Incidents: 8 Tree Time: 0
Incident Date: 11/9/2018 Number of Incidents: 0 Tree Time: 0
Incident Date: 11/9/2000 Number of Incidents: 0 Tree Time: 0
Processing complete.
Total Time Required: Tree: 11
------------------------------TEST C: TREE BUILT FROM A SHUFFLED LIST------------------------------
...building tree with entry 10000
...building tree with entry 20000
...building tree with entry 30000
...building tree with entry 40000
Time required to build tree: 39 milliseconds
Tree Info:
Root is Incident #80497126 Date: 2008-04-25
Number of nodes: 40000
Number of nodes equal to the root: 13
Number of nodes bigger than root: 24296
Number of nodes in left subtree: 15703
Number of nodes in right subtree: 24296
Left height: 43
Right height: 161
Tree build and report complete!
Processing tree and list...
Incident Date: 01/1/2003 Number of Incidents: 4 Tree Time: 0 List Time: 47
Incident Date: 10/27/2015 Number of Incidents: 73 Tree Time: 0 List Time: 29
Incident Date: 10/02/2009 Number of Incidents: 5 Tree Time: 0 List Time: 24
Incident Date: 03/23/2010 Number of Incidents: 5 Tree Time: 0 List Time: 24
Incident Date: 03/28/2015 Number of Incidents: 8 Tree Time: 0 List Time: 24
Incident Date: 11/9/2018 Number of Incidents: 0 Tree Time: 0 List Time: 32
Incident Date: 11/9/2000 Number of Incidents: 0 Tree Time: 0 List Time: 22
Processing complete.
Total Time Required: Tree: 0 List: 202
Tree was faster.
------------------------------EXTRA CREDIT TEST: COUNT OF UNIQUE VALUES------------------------------
Unique Values:
Expected=4664
Actual=4664