diff --git a/src/bst/BST.java b/src/bst/BST.java index 56418cb..b2e1c5f 100644 --- a/src/bst/BST.java +++ b/src/bst/BST.java @@ -130,48 +130,3 @@ private boolean contains(TreeNode node, E value, StepCounter counter) { else return contains(node.right, value, counter); } } - - public boolean isEmpty() { - return size == 0; - } - - public void insert(E value, StepCounter counter) { - root = insert(root, value, counter); - } - - private TreeNode insert(TreeNode node, E value, StepCounter counter) { - if (node == null) { - size++; - return new TreeNode<>(value); - } - - if (counter != null) counter.inc(); - - int cmp = value.compareTo(node.element); - counter.inc(); - - if (cmp < 0) - node.left = insert(node.left, value, counter); - else if (cmp > 0) - node.right = insert(node.right, value, counter); - - return node; - } - - public boolean contains(E value, StepCounter counter) { - return contains(root, value, counter); - } - - private boolean contains(TreeNode node, E value, StepCounter counter) { - if (node == null) return false; - - if (counter != null) counter.inc(); - - int cmp = value.compareTo(node.element); - counter.inc(); - - if (cmp == 0) return true; - else if (cmp < 0) return contains(node.left, value, counter); - else return contains(node.right, value, counter); - } -}