The BST currently doesn't searches for existing values. And thus allows duplication. But it is against the rules. Fix it.
The BST currently doesn't searches for existing values. And thus allows duplication. But it is against the rules. Fix it.