Reference no: EM131531471

Please form a class SimpleBag that uses a binary search tree to store the bag items. The class should have the methods listed below. Form a Main class to test your SimpleBag class.

1. SimpleBag(): default constructor; creates an empty bag
2. boolean isEmpty(): determines whether the bag is empty
3. void print(): prints the SimpleBag elements
4. void clear(): removes all of the items from the bag
5. void add(int item): adds an item to the bag
6. int count(int item): counts the number of occurrences of items in the bag.

Please show resulting test of your program preferably in Eclipse.