11
11
import static org .hamcrest .CoreMatchers .nullValue ;
12
12
import static org .hamcrest .MatcherAssert .assertThat ;
13
13
14
- public class EquivalentTreesTest {
14
+ public class EquivalentNodesOfTreeTest {
15
15
16
- private EquivalentTrees equivalentTrees ;
16
+ private EquivalentNodesOfTree equivalentNodesOfTree ;
17
17
18
18
@ Before
19
19
public void setUp () {
20
- equivalentTrees = new EquivalentTrees ();
20
+ equivalentNodesOfTree = new EquivalentNodesOfTree ();
21
21
}
22
22
23
23
@ Test
24
- public void findEquivalentSubtreesForNull () {
25
- assertThat (equivalentTrees . findEquivalentSubtrees (null ), is (nullValue ()));
24
+ public void findEquivalentNodesForNull () {
25
+ assertThat (equivalentNodesOfTree . findEquivalentNodes (null ), is (nullValue ()));
26
26
}
27
27
28
28
/**
@@ -31,9 +31,9 @@ public void findEquivalentSubtreesForNull() {
31
31
* </pre>
32
32
*/
33
33
@ Test
34
- public void findEquivalentSubtreesForRootNodeOnly () {
34
+ public void findEquivalentNodesForRootNodeOnly () {
35
35
Node node = new Node ('A' );
36
- assertThat (equivalentTrees . findEquivalentSubtrees (node ), is (nullValue ()));
36
+ assertThat (equivalentNodesOfTree . findEquivalentNodes (node ), is (nullValue ()));
37
37
}
38
38
39
39
/**
@@ -44,10 +44,10 @@ public void findEquivalentSubtreesForRootNodeOnly() {
44
44
* </pre>
45
45
*/
46
46
@ Test
47
- public void findEquivalentSubtreesWhenNoCandidates () {
47
+ public void findEquivalentNodesWhenNoCandidates () {
48
48
Node node = new Node ('A' );
49
49
node .left = new Node ('B' );
50
- assertThat (equivalentTrees . findEquivalentSubtrees (node ), is (nullValue ()));
50
+ assertThat (equivalentNodesOfTree . findEquivalentNodes (node ), is (nullValue ()));
51
51
}
52
52
53
53
/**
@@ -58,12 +58,12 @@ public void findEquivalentSubtreesWhenNoCandidates() {
58
58
* </pre>
59
59
*/
60
60
@ Test
61
- public void findEquivalentSubtreesWhenOneCandidate () {
61
+ public void findEquivalentNodesWhenOneCandidate () {
62
62
Node node = new Node ('A' );
63
63
node .left = new Node ('B' );
64
64
node .right = new Node ('C' );
65
65
66
- List <Node > result = equivalentTrees . findEquivalentSubtrees (node );
66
+ List <Node > result = equivalentNodesOfTree . findEquivalentNodes (node );
67
67
68
68
assertThat (result .size (), is (2 ));
69
69
assertThat (result , hasItems (node .left , node .right ));
@@ -79,14 +79,14 @@ public void findEquivalentSubtreesWhenOneCandidate() {
79
79
* </pre>
80
80
*/
81
81
@ Test
82
- public void findEquivalentSubtreesSymmetricCase () {
82
+ public void findEquivalentNodesSymmetricCase () {
83
83
Node node = new Node ('A' );
84
84
node .left = new Node ('B' );
85
85
node .left .left = new Node ('X' );
86
86
node .right = new Node ('B' );
87
87
node .right .right = new Node ('X' );
88
88
89
- List <Node > result = equivalentTrees . findEquivalentSubtrees (node );
89
+ List <Node > result = equivalentNodesOfTree . findEquivalentNodes (node );
90
90
91
91
assertThat (result .size (), is (2 ));
92
92
assertThat (result , hasItems (node .left , node .right ));
@@ -104,15 +104,15 @@ public void findEquivalentSubtreesSymmetricCase() {
104
104
* </pre>
105
105
*/
106
106
@ Test
107
- public void findEquivalentSubtreesAsymmetricCase () {
107
+ public void findEquivalentNodesAsymmetricCase () {
108
108
Node node = new Node ('A' );
109
109
node .left = new Node ('B' );
110
110
node .left .left = new Node ('X' );
111
111
node .right = new Node ('B' );
112
112
node .right .right = new Node ('C' );
113
113
node .right .right .right = new Node ('X' );
114
114
115
- List <Node > result = equivalentTrees . findEquivalentSubtrees (node );
115
+ List <Node > result = equivalentNodesOfTree . findEquivalentNodes (node );
116
116
117
117
assertThat (result .size (), is (2 ));
118
118
assertThat (result , hasItems (node .left , node .right .right ));
@@ -130,15 +130,15 @@ public void findEquivalentSubtreesAsymmetricCase() {
130
130
* </pre>
131
131
*/
132
132
@ Test
133
- public void findEquivalentSubtreesAsymmetricCaseShouldChooseNodesWithMaxSubtreeSize () {
133
+ public void findEquivalentNodesAsymmetricCaseShouldChooseNodesWithMaxSubtreeSize () {
134
134
Node node = new Node ('A' );
135
135
node .left = new Node ('B' );
136
136
node .left .left = new Node ('X' );
137
137
node .right = new Node ('B' );
138
138
node .right .right = new Node ('X' );
139
139
node .right .right .right = new Node ('X' );
140
140
141
- List <Node > result = equivalentTrees . findEquivalentSubtrees (node );
141
+ List <Node > result = equivalentNodesOfTree . findEquivalentNodes (node );
142
142
143
143
assertThat (result .size (), is (2 ));
144
144
assertThat (result , hasItems (node .left , node .right ));
@@ -158,7 +158,7 @@ public void findEquivalentSubtreesAsymmetricCaseShouldChooseNodesWithMaxSubtreeS
158
158
* </pre>
159
159
*/
160
160
@ Test
161
- public void findEquivalentSubtreesComplexCase () {
161
+ public void findEquivalentNodesComplexCase () {
162
162
Node root = new Node ('A' );
163
163
root .left = new Node ('B' );
164
164
root .right = new Node ('C' );
@@ -173,7 +173,7 @@ public void findEquivalentSubtreesComplexCase() {
173
173
root .right .right .right .left = new Node ('D' );
174
174
root .right .right .right .right = new Node ('E' );
175
175
176
- List <Node > result = equivalentTrees . findEquivalentSubtrees (root );
176
+ List <Node > result = equivalentNodesOfTree . findEquivalentNodes (root );
177
177
178
178
assertThat ("Two nodes expected" , result .size (), is (2 ));
179
179
assertThat ("Left node is absent" , result , hasItem (root .left ));
0 commit comments