Add a Custom Tree Class in Java Language Hierarchy

Question

I have designed a CustomTree class and programmed its operations. Nodes are added such that a subtree will become full, before an element can be added to its sibling subtree.

Since Tree is a collection of nodes, I realized that, my CustomTree should implement a Collection Interface.

Is this correct or should my CustomTree extend a more relevant class like TreeSet?

I want to know where my class should go into if it should match Java's language heirarchy.

Answer 1

The question is which properties do you want your class to have? Collection properties (just a general "bag"), Set properties (no two elements are the same) and/or List properties (sequence of elements is relevant)?

Once you have answered these questions for yourself, you can select the proper base class.