Method insert

/* Insert item into the multiset; throw RuntimeException if out of space. */

public void insert(int item)

{

int k = search(item);

if (k != currentSize)

/* item is already in multiset. */

freq[k]++;

else if ( currentSize!=maxSize ){

/* First occurrence of item. */

list[currentSize] = item;

freq[currentSize] = 1;

currentSize++;

}

else throw new RuntimeException(

"NatMultiset too large for bounds”

);

}

Previous slide

Next slide

Back to first slide

View graphic version