From 1488e09e2ccc2a84498ff1b664a9d34092570d4d Mon Sep 17 00:00:00 2001
From: Winston Jodjana <winj@cs.washington.edu>
Date: Tue, 2 Nov 2021 17:14:20 -0700
Subject: [PATCH] Update BinarySearchTree.java to include spec that they must
use this.root
---
src/main/java/cse332/datastructures/trees/BinarySearchTree.java | 1 +
1 file changed, 1 insertion(+)
diff --git a/src/main/java/cse332/datastructures/trees/BinarySearchTree.java b/src/main/java/cse332/datastructures/trees/BinarySearchTree.java
index 3e9410b..602c787 100644
--- a/src/main/java/cse332/datastructures/trees/BinarySearchTree.java
+++ b/src/main/java/cse332/datastructures/trees/BinarySearchTree.java
@@ -16,6 +16,7 @@ import java.util.Iterator;
public class BinarySearchTree<K extends Comparable<? super K>, V>
extends ComparableDictionary<K, V> {
// The root of the BST. Root is null if and only if the tree is empty.
+ // This MUST be used as your root for any class that extends this
protected BSTNode root;
/**
--
GitLab