net.datastructures
Class HeapPriorityQueue.DefaultComparator

java.lang.Object
  net.datastructures.HeapPriorityQueue.DefaultComparator

All Implemented Interfaces:

Comparator

Enclosing class:

HeapPriorityQueue

protected static class HeapPriorityQueue.DefaultComparator

extends Object

implements Comparator

Inner class for a comparator that uses the natural ordering of keys.

Constructor Summary

HeapPriorityQueue.DefaultComparator()

Method Summary

int	compare(Object a, Object b)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Comparator

equals

Constructor Detail

HeapPriorityQueue.DefaultComparator

public HeapPriorityQueue.DefaultComparator()

Method Detail

compare

public int compare(Object a,
                   Object b)
            throws ClassCastException

Specified by:

compare in interface Comparator

Throws:

ClassCastException