org.media.mn8.util
Class BinaryHeap
java.lang.Object
|
+--org.media.mn8.util.BinaryHeap
- public final class BinaryHeap
- extends java.lang.Object
- Version:
- $Revision: 1.1 $ $Date: 2002/05/18 22:20:42 $
- Author:
- Antal Attila
Method Summary |
void |
clear()
Clear all elements from queue. |
void |
insert(java.lang.Object element)
Insert an element into queue. |
boolean |
isEmpty()
Test if queue is empty. |
boolean |
isFull()
Test if queue is full. |
java.lang.Object |
peek()
Return element on top of heap but don't remove it. |
java.lang.Object |
pop()
Return element on top of heap and remove it. |
int |
size()
Returns the number of elements currently on the heap. |
java.lang.String |
toString()
Create a string representing heap
and all elements in heap. |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
MIN_COMPARATOR
public static final java.util.Comparator MIN_COMPARATOR
MAX_COMPARATOR
public static final java.util.Comparator MAX_COMPARATOR
BinaryHeap
public BinaryHeap()
BinaryHeap
public BinaryHeap(int capacity,
java.util.Comparator comparator)
clear
public void clear()
- Clear all elements from queue.
isEmpty
public boolean isEmpty()
- Test if queue is empty.
- Returns:
- true if queue is empty else false.
isFull
public boolean isFull()
- Test if queue is full.
- Returns:
- true if queue is full else false.
size
public int size()
- Returns the number of elements currently on the heap.
- Returns:
- the size of the heap.
insert
public void insert(java.lang.Object element)
- Insert an element into queue.
- Parameters:
element
- the element to be inserted
peek
public java.lang.Object peek()
throws java.util.NoSuchElementException
- Return element on top of heap but don't remove it.
- Returns:
- the element at top of heap
- Throws:
java.util.NoSuchElementException
- if isEmpty() == true
pop
public java.lang.Object pop()
throws java.util.NoSuchElementException
- Return element on top of heap and remove it.
- Returns:
- the element at top of heap
- Throws:
java.util.NoSuchElementException
- if isEmpty() == true
toString
public java.lang.String toString()
- Create a string representing heap
and all elements in heap.
- Overrides:
toString
in class java.lang.Object
- Returns:
- the string representing heap
"Copyright © 2001 Internet Multicasting Services & media.org. All Rights Reserved."