Use a B-tree to implement the Set class from Figure 10.4. Be sure to write and test small pieces.

Transcribed Image Text:

FIGURE 10.4 The Set of Integers Class IntBalancedSet * public class IntBalancedSet from the package edu.colorado.collections An IntBalancedSet is a set of int numbers, stored in a B-tree. Specification Constructor for the IntBalancedSet public IntBalancedSet( ) Initialize an empty set. Postcondition: This set is empty. Throws: Out0fMemoryError Indicates insufficient memory for creating the set. add public void add(int element) Add a new element to this set. Parameter: element – the new element being added Postcondition: If the element was already in this set, then there is no change. Otherwise, the element has been added to this set. Throws: OutOfMemoryError Indicates insufficient memory for adding a new element. clone public IntBalancedSet clone( ) Generate a copy of this set. Returns: The retum value is a copy of this set. Subsequent changes to the copy will not affect the original, nor vice versa. The return value must be typecast to an IntBalancedSet before it is used. Throws: OutofMemoryError Indicates insufficient memory for creating the clone.