//Average: O(log(n)) time | O(log(n)) space public virtual bool Contains(int value) { if (value < this.value) { if (left == null) { return(false); } else { return(left.Contains(value)); } } else if (value > this.value) { if (right == null) { return(false); } else { return(right.Contains(value)); } } else { return(true); } }
public BSTConstruction(int value) { var bst = new BST(value); bst.Insert(5); bst.Insert(5); bst.Insert(13); bst.Insert(2); Console.WriteLine(bst.Contains(5)); bst.Remove(2, null); }