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