util.queue

Class BinaryHeap<T>

java.lang.Object

util.queue.KAryHeap<T>

util.queue.BinaryHeap<T>

All Implemented Interfaces:

ExtendedPriorityQueue<T>, PriorityQueue<T>, SoftPriorityQueue<T>

public class BinaryHeap<T>
extends KAryHeap<T>

Constructor Summary

Constructors

Constructor and Description
BinaryHeap(java.util.Comparator<? super T> c)

Method Summary

Modifier and Type	Method and Description
static <S extends java.lang.Comparable<? super S>> BinaryHeap<S>	naturallyOrdered()

Methods inherited from class util.queue.KAryHeap

decrease, insert, insertWithId, naturallyOrdered, peek, pop, size

Methods inherited from class java.lang.Object

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

Methods inherited from interface util.queue.PriorityQueue

corrupted

Methods inherited from interface util.queue.SoftPriorityQueue

empty

Constructor Detail

BinaryHeap

public BinaryHeap(java.util.Comparator<? super T> c)

Method Detail

naturallyOrdered

public static <S extends java.lang.Comparable<? super S>> BinaryHeap<S> naturallyOrdered()