Просмотр исходного кода

binary-search-tree: rename variable

MichaelSpets 9 лет назад
Родитель
Сommit
cc8ac2d7ad
1 измененных файлов: 32 добавлений и 32 удалений
  1. 32
    32
      exercises/binary-search-tree/src/test/java/BSTTest.java

+ 32
- 32
exercises/binary-search-tree/src/test/java/BSTTest.java Просмотреть файл

11
 
11
 
12
     @Test
12
     @Test
13
     public void dataIsRetained() {
13
     public void dataIsRetained() {
14
-        BST<Integer> sut = new BST();
14
+        BST<Integer> bst = new BST();
15
         final int actual = 4;
15
         final int actual = 4;
16
-        sut.insert(actual);
17
-        final BST.Node<Integer> root = sut.getRoot();
16
+        bst.insert(actual);
17
+        final BST.Node<Integer> root = bst.getRoot();
18
         assertNotNull(root);
18
         assertNotNull(root);
19
         final int expected = root.getData();
19
         final int expected = root.getData();
20
         assertEquals(expected, actual);
20
         assertEquals(expected, actual);
23
     @Test
23
     @Test
24
     @Ignore("Remove to run test")
24
     @Ignore("Remove to run test")
25
     public void insertsLess() {
25
     public void insertsLess() {
26
-        BST<Integer> sut = new BST();
26
+        BST<Integer> bst = new BST();
27
         final int expectedRoot = 4;
27
         final int expectedRoot = 4;
28
         final int expectedLeft = 2;
28
         final int expectedLeft = 2;
29
 
29
 
30
-        sut.insert(expectedRoot);
31
-        sut.insert(expectedLeft);
30
+        bst.insert(expectedRoot);
31
+        bst.insert(expectedLeft);
32
 
32
 
33
-        final BST.Node<Integer> root = sut.getRoot();
33
+        final BST.Node<Integer> root = bst.getRoot();
34
         assertNotNull(root);
34
         assertNotNull(root);
35
         final BST.Node<Integer> left = root.getLeft();
35
         final BST.Node<Integer> left = root.getLeft();
36
         assertNotNull(left);
36
         assertNotNull(left);
44
     @Test
44
     @Test
45
     @Ignore("Remove to run test")
45
     @Ignore("Remove to run test")
46
     public void insertsSame() {
46
     public void insertsSame() {
47
-        BST<Integer> sut = new BST();
47
+        BST<Integer> bst = new BST();
48
         final int expectedRoot = 4;
48
         final int expectedRoot = 4;
49
         final int expectedLeft = 4;
49
         final int expectedLeft = 4;
50
 
50
 
51
-        sut.insert(expectedRoot);
52
-        sut.insert(expectedLeft);
51
+        bst.insert(expectedRoot);
52
+        bst.insert(expectedLeft);
53
 
53
 
54
-        final BST.Node<Integer> root = sut.getRoot();
54
+        final BST.Node<Integer> root = bst.getRoot();
55
         assertNotNull(root);
55
         assertNotNull(root);
56
         final BST.Node<Integer> left = root.getLeft();
56
         final BST.Node<Integer> left = root.getLeft();
57
         assertNotNull(left);
57
         assertNotNull(left);
65
     @Test
65
     @Test
66
     @Ignore("Remove to run test")
66
     @Ignore("Remove to run test")
67
     public void insertsRight() {
67
     public void insertsRight() {
68
-        BST<Integer> sut = new BST();
68
+        BST<Integer> bst = new BST();
69
         final int expectedRoot = 4;
69
         final int expectedRoot = 4;
70
         final int expectedRight = 5;
70
         final int expectedRight = 5;
71
 
71
 
72
-        sut.insert(expectedRoot);
73
-        sut.insert(expectedRight);
72
+        bst.insert(expectedRoot);
73
+        bst.insert(expectedRight);
74
 
74
 
75
-        final BST.Node<Integer> root = sut.getRoot();
75
+        final BST.Node<Integer> root = bst.getRoot();
76
         assertNotNull(root);
76
         assertNotNull(root);
77
         final BST.Node<Integer> right = root.getRight();
77
         final BST.Node<Integer> right = root.getRight();
78
         assertNotNull(right);
78
         assertNotNull(right);
86
     @Test
86
     @Test
87
     @Ignore("Remove to run test")
87
     @Ignore("Remove to run test")
88
     public void createsComplexTree() {
88
     public void createsComplexTree() {
89
-        BST<Integer> sut = new BST<>();
89
+        BST<Integer> bst = new BST<>();
90
         List<Integer> expected = Collections.unmodifiableList(
90
         List<Integer> expected = Collections.unmodifiableList(
91
                 Arrays.asList(4, 2, 6, 1, 3, 5, 7)
91
                 Arrays.asList(4, 2, 6, 1, 3, 5, 7)
92
         );
92
         );
94
         List<Integer> treeData = Collections.unmodifiableList(
94
         List<Integer> treeData = Collections.unmodifiableList(
95
                 Arrays.asList(4, 2, 6, 1, 3, 7, 5)
95
                 Arrays.asList(4, 2, 6, 1, 3, 7, 5)
96
         );
96
         );
97
-        treeData.forEach(sut::insert);
97
+        treeData.forEach(bst::insert);
98
 
98
 
99
-        List<Integer> actual = sut.getAsLevelOrderList();
99
+        List<Integer> actual = bst.getAsLevelOrderList();
100
         assertEquals(expected, actual);
100
         assertEquals(expected, actual);
101
     }
101
     }
102
 
102
 
103
     @Test
103
     @Test
104
     @Ignore("Remove to run test")
104
     @Ignore("Remove to run test")
105
     public void sortsSingleElement() {
105
     public void sortsSingleElement() {
106
-        BST<Integer> sut = new BST<>();
106
+        BST<Integer> bst = new BST<>();
107
         List<Integer> expected = Collections.unmodifiableList(
107
         List<Integer> expected = Collections.unmodifiableList(
108
                 Collections.singletonList(4)
108
                 Collections.singletonList(4)
109
         );
109
         );
110
 
110
 
111
-        sut.insert(4);
111
+        bst.insert(4);
112
 
112
 
113
-        List<Integer> actual = sut.getAsSortedList();
113
+        List<Integer> actual = bst.getAsSortedList();
114
         assertEquals(expected, actual);
114
         assertEquals(expected, actual);
115
     }
115
     }
116
 
116
 
117
     @Test
117
     @Test
118
     @Ignore("Remove to run test")
118
     @Ignore("Remove to run test")
119
     public void sortsCollectionOfTwoIfSecondInsertedIsSmallerThanFirst() {
119
     public void sortsCollectionOfTwoIfSecondInsertedIsSmallerThanFirst() {
120
-        BST<Integer> sut = new BST<>();
120
+        BST<Integer> bst = new BST<>();
121
         List<Integer> expected = Collections.unmodifiableList(
121
         List<Integer> expected = Collections.unmodifiableList(
122
                 Arrays.asList(2, 4)
122
                 Arrays.asList(2, 4)
123
         );
123
         );
124
 
124
 
125
-        sut.insert(4);
126
-        sut.insert(2);
125
+        bst.insert(4);
126
+        bst.insert(2);
127
 
127
 
128
-        List<Integer> actual = sut.getAsSortedList();
128
+        List<Integer> actual = bst.getAsSortedList();
129
         assertEquals(expected, actual);
129
         assertEquals(expected, actual);
130
     }
130
     }
131
 
131
 
132
     @Test
132
     @Test
133
     @Ignore("Remove to run test")
133
     @Ignore("Remove to run test")
134
     public void sortsCollectionOfTwoIfSecondInsertedIsBiggerThanFirst() {
134
     public void sortsCollectionOfTwoIfSecondInsertedIsBiggerThanFirst() {
135
-        BST<Integer> sut = new BST<>();
135
+        BST<Integer> bst = new BST<>();
136
         List<Integer> expected = Collections.unmodifiableList(
136
         List<Integer> expected = Collections.unmodifiableList(
137
                 Arrays.asList(4, 5)
137
                 Arrays.asList(4, 5)
138
         );
138
         );
139
 
139
 
140
-        sut.insert(4);
141
-        sut.insert(5);
140
+        bst.insert(4);
141
+        bst.insert(5);
142
 
142
 
143
-        List<Integer> actual = sut.getAsSortedList();
143
+        List<Integer> actual = bst.getAsSortedList();
144
         assertEquals(expected, actual);
144
         assertEquals(expected, actual);
145
     }
145
     }
146
 
146
 
147
     @Test
147
     @Test
148
     @Ignore("Remove to run test")
148
     @Ignore("Remove to run test")
149
     public void iteratesOverComplexTree() {
149
     public void iteratesOverComplexTree() {
150
-        BST<Integer> sut = new BST<>();
150
+        BST<Integer> bst = new BST<>();
151
         List<Integer> expected = Collections.unmodifiableList(
151
         List<Integer> expected = Collections.unmodifiableList(
152
                 Arrays.asList(1, 2, 3, 4, 5, 6, 7)
152
                 Arrays.asList(1, 2, 3, 4, 5, 6, 7)
153
         );
153
         );
155
         List<Integer> treeData = Collections.unmodifiableList(
155
         List<Integer> treeData = Collections.unmodifiableList(
156
                 Arrays.asList(4, 2, 1, 3, 6, 7, 5)
156
                 Arrays.asList(4, 2, 1, 3, 6, 7, 5)
157
         );
157
         );
158
-        treeData.forEach(sut::insert);
158
+        treeData.forEach(bst::insert);
159
 
159
 
160
-        List<Integer> actual = sut.getAsSortedList();
160
+        List<Integer> actual = bst.getAsSortedList();
161
         assertEquals(expected, actual);
161
         assertEquals(expected, actual);
162
     }
162
     }
163
 }
163
 }