Binary Search Tree, adding the same element exception.

Question

I want to add an element to a BinarySearchTree. I have a condition that checks if the element is already in the tree and if it is I want to throw an exception. My problem is that I do not know what type, or what the name of this exception is. I was looking for DublicateItemException but it does not work. I am working with java. Any ideas? Thanks

Louis Wasserman · Accepted Answer · 2012-02-25 00:20:50Z

1

The Java TreeSet simply returns false when you try to add an already-present element to the tree, but Queue sets an alternative precedent of throwing an IllegalStateException. There's no exception built into Java for the case you're looking for, though.

answered Feb 25, 2012 at 0:20

Louis Wasserman

200k26 gold badges367 silver badges437 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

amit · Accepted Answer · 2012-02-25 00:20:34Z

1

You can create your own exception for it.

Just create a new class DuplicateItemException, and make sure it extends Exception:

public static class DuplicateException extends Exception {

    private static final long serialVersionUID = 6188088059604835525L; //change the number, if needed - was auto generated by eclipse

}

If you want to use an existing class - maybe IllegalArgumentException might fit, though not perfectly.

answered Feb 25, 2012 at 0:20

amit

179k27 gold badges245 silver badges348 bronze badges

Comments

Diego · Accepted Answer · 2012-02-25 00:21:11Z

1

Why not create your own?

public class DuplicateItemException extends Exception
{
}

answered Feb 25, 2012 at 0:21

Diego

18.5k5 gold badges67 silver badges68 bronze badges

1 Comment

FranXh Over a year ago

I do not know how to create a class for an exception

Collectives™ on Stack Overflow

Binary Search Tree, adding the same element exception.

3 Answers 3

Comments

Comments

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related