@@ -19,7 +19,7 @@ namespace BinarySearchTree
1919 }
2020
2121
22- void BinarySearchTree::_InsertNode (Node* node)
22+ void BinarySearchTree::InsertBinarySearchTreeNode (Node* node)
2323 {
2424 Node* nodeY = nullptr ;
2525 Node* nodeX = this ->_root ;
@@ -50,7 +50,7 @@ namespace BinarySearchTree
5050 }
5151 }
5252
53- Node* BinarySearchTree::_FindNode (int value)
53+ Node* BinarySearchTree::FindBinarySearchTreeNode (int value)
5454 {
5555 Node* node = this ->_root ;
5656 while (node != nullptr )
@@ -71,7 +71,7 @@ namespace BinarySearchTree
7171 return node;
7272 }
7373
74- Node* BinarySearchTree::_FindMinimumValueNode (Node* node)
74+ Node* BinarySearchTree::FindBinarySearchTreeMinimumValueNode (Node* node)
7575 {
7676 while (node->left != nullptr )
7777 {
@@ -80,7 +80,7 @@ namespace BinarySearchTree
8080 return node;
8181 }
8282
83- Node* BinarySearchTree::_FindMaximumValueNode (Node* node)
83+ Node* BinarySearchTree::FindBinarySearchTreeMaximumValueNode (Node* node)
8484 {
8585 while (node->right != nullptr )
8686 {
@@ -89,11 +89,11 @@ namespace BinarySearchTree
8989 return node;
9090 }
9191
92- Node* BinarySearchTree::_FindSuccessorNode (Node* node)
92+ Node* BinarySearchTree::FindSuccessorBinarySearchTreeNode (Node* node)
9393 {
9494 if (node->right != nullptr )
9595 {
96- return this ->_FindMinimumValueNode (node->right );
96+ return this ->FindBinarySearchTreeMinimumValueNode (node->right );
9797 }
9898 Node* nodeY = node->parent ;
9999 while (nodeY != nullptr && node == nodeY->right )
@@ -104,11 +104,11 @@ namespace BinarySearchTree
104104 return nodeY;
105105 }
106106
107- Node* BinarySearchTree::_FindPredecessorNode (Node* node)
107+ Node* BinarySearchTree::FindPredecessorBinarySearchTreeNode (Node* node)
108108 {
109109 if (node->left != nullptr )
110110 {
111- return this ->_FindMaximumValueNode (node->left );
111+ return this ->FindBinarySearchTreeMaximumValueNode (node->left );
112112 }
113113 Node* nodeY = node->parent ;
114114 while (nodeY != nullptr && node == nodeY->left )
@@ -119,7 +119,7 @@ namespace BinarySearchTree
119119 return nodeY;
120120 }
121121
122- void BinarySearchTree::_Transplant (Node* nodeU, Node* nodeV)
122+ void BinarySearchTree::TransplantBinarySearchTreeNode (Node* nodeU, Node* nodeV)
123123 {
124124 if (nodeU->parent == nullptr )
125125 {
@@ -140,66 +140,66 @@ namespace BinarySearchTree
140140 }
141141 }
142142
143- void BinarySearchTree::_DeleteNode (Node* node)
143+ void BinarySearchTree::DeleteBinarySearchTreeNode (Node* node)
144144 {
145145 if (node->left == nullptr )
146146 {
147- this ->_Transplant (node, node->right );
147+ this ->TransplantBinarySearchTreeNode (node, node->right );
148148 }
149149 else if (node->right == nullptr )
150150 {
151- this ->_Transplant (node, node->left );
151+ this ->TransplantBinarySearchTreeNode (node, node->left );
152152 }
153153 else
154154 {
155- Node* nodeY = this ->_FindMinimumValueNode (node->right );
155+ Node* nodeY = this ->FindBinarySearchTreeMinimumValueNode (node->right );
156156 if (nodeY->parent != node)
157157 {
158- this ->_Transplant (nodeY, nodeY->right );
158+ this ->TransplantBinarySearchTreeNode (nodeY, nodeY->right );
159159 nodeY->right = node->right ;
160160 nodeY->right ->parent = nodeY;
161161 }
162- this ->_Transplant (node, nodeY);
162+ this ->TransplantBinarySearchTreeNode (node, nodeY);
163163 nodeY->left = node->left ;
164164 nodeY->left ->parent = nodeY;
165165 delete node;
166166 }
167167 }
168168
169- void BinarySearchTree::_RecursiveInorderTraversal (Node* node, vector<int >& result)
169+ void BinarySearchTree::RecursiveInorderTraversal (Node* node, vector<int >& result)
170170 {
171171 if (node == nullptr )
172172 {
173173 return ;
174174 }
175- this ->_RecursiveInorderTraversal (node->left , result);
175+ this ->RecursiveInorderTraversal (node->left , result);
176176 result.push_back (node->data );
177- this ->_RecursiveInorderTraversal (node->right , result);
177+ this ->RecursiveInorderTraversal (node->right , result);
178178 }
179179
180- void BinarySearchTree::_RecursivePreorderTraversal (Node* node, vector<int >& result)
180+ void BinarySearchTree::RecursivePreorderTraversal (Node* node, vector<int >& result)
181181 {
182182 if (node == nullptr )
183183 {
184184 return ;
185185 }
186186 result.push_back (node->data );
187- this ->_RecursivePreorderTraversal (node->left , result);
188- this ->_RecursivePreorderTraversal (node->right , result);
187+ this ->RecursivePreorderTraversal (node->left , result);
188+ this ->RecursivePreorderTraversal (node->right , result);
189189 }
190190
191- void BinarySearchTree::_RecursivePostorderTraversal (Node* node, vector<int >& result)
191+ void BinarySearchTree::RecursivePostorderTraversal (Node* node, vector<int >& result)
192192 {
193193 if (node == nullptr )
194194 {
195195 return ;
196196 }
197- this ->_RecursivePostorderTraversal (node->left , result);
198- this ->_RecursivePostorderTraversal (node->right , result);
197+ this ->RecursivePostorderTraversal (node->left , result);
198+ this ->RecursivePostorderTraversal (node->right , result);
199199 result.push_back (node->data );
200200 }
201201
202- void BinarySearchTree::_MorrisInorderTraversal (Node* node, vector<int >& result)
202+ void BinarySearchTree::MorrisInorderTraversal (Node* node, vector<int >& result)
203203 {
204204 while (node != nullptr )
205205 {
@@ -230,7 +230,7 @@ namespace BinarySearchTree
230230 }
231231 }
232232
233- void BinarySearchTree::_MorrisPreorderTraversal (Node* node, vector<int >& result)
233+ void BinarySearchTree::MorrisPreorderTraversal (Node* node, vector<int >& result)
234234 {
235235 while (node != nullptr )
236236 {
@@ -261,7 +261,7 @@ namespace BinarySearchTree
261261 }
262262 }
263263
264- void BinarySearchTree::_MorrisPostorderTraversal (Node* node, vector<int >& result)
264+ void BinarySearchTree::MorrisPostorderTraversal (Node* node, vector<int >& result)
265265 {
266266 while (node != nullptr )
267267 {
@@ -296,54 +296,54 @@ namespace BinarySearchTree
296296 void BinarySearchTree::InsertNode (int value)
297297 {
298298 Node* node = new Node (value, nullptr , nullptr , nullptr );
299- this ->_InsertNode (node);
299+ this ->InsertBinarySearchTreeNode (node);
300300 }
301301
302302 void BinarySearchTree::DeleteNode (int value)
303303 {
304- Node* node = this ->_FindNode (value);
305- this ->_DeleteNode (node);
304+ Node* node = this ->FindBinarySearchTreeNode (value);
305+ this ->DeleteBinarySearchTreeNode (node);
306306 }
307307
308308 vector<int > BinarySearchTree::GetRecursiveInorderTravesalResult ()
309309 {
310310 vector<int > result;
311- this ->_RecursiveInorderTraversal (this ->_root , result);
311+ this ->RecursiveInorderTraversal (this ->_root , result);
312312 return result;
313313 }
314314
315315 vector<int > BinarySearchTree::GetRecursivePreorderTravesalResult ()
316316 {
317317 vector<int > result;
318- this ->_RecursivePreorderTraversal (this ->_root , result);
318+ this ->RecursivePreorderTraversal (this ->_root , result);
319319 return result;
320320 }
321321
322322 vector<int > BinarySearchTree::GetRecursivePostorderTravesalResult ()
323323 {
324324 vector<int > result;
325- this ->_RecursivePostorderTraversal (this ->_root , result);
325+ this ->RecursivePostorderTraversal (this ->_root , result);
326326 return result;
327327 }
328328
329329 vector<int > BinarySearchTree::GetMorrisInorderTraversalResult ()
330330 {
331331 vector<int > result;
332- this ->_MorrisInorderTraversal (this ->_root , result);
332+ this ->MorrisInorderTraversal (this ->_root , result);
333333 return result;
334334 }
335335
336336 vector<int > BinarySearchTree::GetMorrisPreorderTraversalResult ()
337337 {
338338 vector<int > result;
339- this ->_MorrisPreorderTraversal (this ->_root , result);
339+ this ->MorrisPreorderTraversal (this ->_root , result);
340340 return result;
341341 }
342342
343343 vector<int > BinarySearchTree::GetMorrisPostorderTraversalResult ()
344344 {
345345 vector<int > result;
346- this ->_MorrisPostorderTraversal (this ->_root , result);
346+ this ->MorrisPostorderTraversal (this ->_root , result);
347347 return result;
348348 }
349349}
0 commit comments