@@ -249,7 +249,7 @@ private int minValue(Node root) {
249
249
/**
250
250
* Perform an in-order traversal of the SplayTree.
251
251
*
252
- * @return A vector containing the keys in in-order traversal order.
252
+ * @return A list containing the keys in in-order traversal order.
253
253
*/
254
254
public List <Integer > inOrder () {
255
255
List <Integer > result = new LinkedList <>();
@@ -261,7 +261,7 @@ public List<Integer> inOrder() {
261
261
* Recursive function for in-order traversal.
262
262
*
263
263
* @param root The root of the subtree to traverse.
264
- * @param result The vector to store the traversal result.
264
+ * @param result The list to store the traversal result.
265
265
*/
266
266
private void inOrderRec (Node root , List <Integer > result ) {
267
267
if (root != null ) {
@@ -274,7 +274,7 @@ private void inOrderRec(Node root, List<Integer> result) {
274
274
/**
275
275
* Perform a pre-order traversal of the SplayTree.
276
276
*
277
- * @return A vector containing the keys in pre-order traversal order.
277
+ * @return A list containing the keys in pre-order traversal order.
278
278
*/
279
279
public List <Integer > preOrder () {
280
280
List <Integer > result = new LinkedList <>();
@@ -286,7 +286,7 @@ public List<Integer> preOrder() {
286
286
* Recursive function for pre-order traversal.
287
287
*
288
288
* @param root The root of the subtree to traverse.
289
- * @param result The vector to store the traversal result.
289
+ * @param result The list to store the traversal result.
290
290
*/
291
291
private void preOrderRec (Node root , List <Integer > result ) {
292
292
if (root != null ) {
@@ -299,7 +299,7 @@ private void preOrderRec(Node root, List<Integer> result) {
299
299
/**
300
300
* Perform a post-order traversal of the SplayTree.
301
301
*
302
- * @return A vector containing the keys in post-order traversal order.
302
+ * @return A list containing the keys in post-order traversal order.
303
303
*/
304
304
public List <Integer > postOrder () {
305
305
List <Integer > result = new LinkedList <>();
@@ -311,7 +311,7 @@ public List<Integer> postOrder() {
311
311
* Recursive function for post-order traversal.
312
312
*
313
313
* @param root The root of the subtree to traverse.
314
- * @param result The vector to store the traversal result.
314
+ * @param result The list to store the traversal result.
315
315
*/
316
316
private void postOrderRec (Node root , List <Integer > result ) {
317
317
if (root != null ) {
0 commit comments