Uses of Class
net.cscott.jutil.AbstractHeap
-
Uses of AbstractHeap in net.cscott.jutil
Subclasses of AbstractHeap in net.cscott.jutilModifier and TypeClassDescriptionfinal classBinaryHeap<K,V> BinaryHeapis an implementation of a binary heap.classBinomialHeap<K,V> ABinomialHeapallows O(lg n) time bounds for insert, minimum, extract-min, union, decrease-key, and delete operations.classFibonacciHeap<K,V> AFibonacciHeapallows amortized O(1) time bounds for create, insert, minimum, union, and decrease-key operations, and amortized O(lg n) run times for extract-min and delete.