All Packages Class Hierarchy This Package Previous Next Index
Class structure.SkewHeap
java.lang.Object

+structure.SkewHeap
 public class SkewHeap
 extends Object
 implements PriorityQueue
An implementation of a priority queue using skew heaps. Skew heaps
allow one to construct heaps dynamically without explictly balancing
the heaps. Main operation is a merge.

SkewHeap()
 Constructs an empty priority queue.

add(Comparable)
 Add a value to the priority queue.

clear()
 Remove all the elements from the queue.

isEmpty()
 Determine if the queue is empty.

peek()
 Fetch lowest valued (highest priority) item from queue.

remove()
 Returns the minimum value from the queue.

size()
 Determine the size of the queue.

toString()
 Construct a string representation of the heap.
SkewHeap
public SkewHeap()
 Constructs an empty priority queue.
 Postcondition:
 creates an empty priority queue
peek
public Comparable peek()
 Fetch lowest valued (highest priority) item from queue.
 Precondition:
 !isEmpty()
 Postcondition:
 returns the minimum value in priority queue
 Returns:
 The smallest value from queue.
remove
public Comparable remove()
 Returns the minimum value from the queue.
 Precondition:
 !isEmpty()
 Postcondition:
 returns and removes minimum value from queue
 Returns:
 The minimum value in the queue.
add
public void add(Comparable value)
 Add a value to the priority queue.
 Precondition:
 value is nonnull comparable
 Postcondition:
 value is added to priority queue
 Parameters:
 value  The value to be added.
size
public int size()
 Determine the size of the queue.
 Postcondition:
 returns number of elements within queue
 Returns:
 The number of elements within the queue.
clear
public void clear()
 Remove all the elements from the queue.
 Postcondition:
 removes all elements from queue
isEmpty
public boolean isEmpty()
 Determine if the queue is empty.
 Postcondition:
 returns true iff no elements are in queue
 Returns:
 True if the queue is empty.
toString
public String toString()
 Construct a string representation of the heap.
 Postcondition:
 returns string representation of heap
 Returns:
 The string representing the heap.
 Overrides:
 toString in class Object
All Packages Class Hierarchy This Package Previous Next Index