Package cpsc331.collections
Interface MaxHeap<T extends java.lang.Comparable<T>>
-
public interface MaxHeap<T extends java.lang.Comparable<T>>
Provides an interface for an unbounded binary MaxHeap
MaxHeap Invariant: A finite multiset of values of ordered type T is stored in a binary MaxHeap
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description T
deleteMax()
int
getSize()
void
insert(T v)
-
-
-
Method Detail
-
insert
void insert(T v)
- Parameters:
v
- the value to be inserted into this binary MaxHeap
Precondition:
- The MaxHeap Invariant is satisfied.
- A value v with type T has been given as input.
- The MaxHeap Invariant is satisfied.
- A copy of the value v has been inserted into the multiset represented by this binary MaxHeap. No other changes have been made.
-
deleteMax
T deleteMax() throws java.util.NoSuchElementException
- Returns:
- the value that was deleted from this MaxHeap
- Throws:
java.util.NoSuchElementException
- if this MaxHeap was already empty
Precondition:
- The MaxHeap Invariant is satisfied.
- The MaxHeap Invariant is satisfied.
- If this MinHeap was not empty then a copy of the largest element is removed from the multiset represented by this MaxHeap and returned as output, and no other changes to this multiset have been made. A NoSuChElementException is thrown if this heap was already empty, an it is not changed.
-
getSize
int getSize()
- Returns:
- the current size of this MaxHeap
Precondition:
- The MaxHeap Invariant is satisfied.
- This MaxHeap has not changed, so the MaxHeap Invariant is still satisfied.
- The size of this MaxHeap has been returned as output.
-
-