Uses of Package
org.cicirello.ds
Packages that use org.cicirello.ds
Package
Description
This package includes core data structures used by other of our libraries and projects.
-
Classes in org.cicirello.ds used by org.cicirello.dsClassDescriptionAn implementation of a Binary Heap.An implementation of a Binary Heap.Disjoint sets of integers from [0, n) implemented with a disjoint set forest.Encapsulate an (element, priority) pair for use by the various priority queue classes of the library.An implementation of a Fibonacci Heap.An implementation of a Fibonacci Heap.An implementation of a Binary Heap of (element, priority) pairs, such that the elements are distinct integers in the interval [0, n), and with priority values also of type int.An implementation of a Binary Heap of (element, priority) pairs, such that the elements are distinct integers in the interval [0, n), and with priority values of type double.Encapsulate an (element, priority) pair for use by the various priority queue classes of the library.An implementation of a Fibonacci Heap of (element, priority) pairs, such that the elements are distinct integers in the interval [0, n), and with priority values of type int.An implementation of a Fibonacci Heap of (element, priority) pairs, such that the elements are distinct integers in the interval [0, n), and with priority values of type double.Interface common to the classes that provide implementations of a priority queue of (element, priority) pairs, such that the elements are int values in the interval [0, n), and priorities are also ints.Interface common to the classes that provide implementations of a priority queue of (element, priority) pairs, such that the elements are int values in the interval [0, n), and priorities are doubles.A MergeablePriorityQueue is a PriorityQueue that includes a merge method.A MergeablePriorityQueueDouble is a PriorityQueueDouble that includes a merge method.Interface common to the classes that provide implementations of a priority queue with int valued priorities.Interface common to the classes that provide implementations of a priority queue with double valued priorities.An implementation of a Binary Heap.An implementation of a Binary Heap.An implementation of a Fibonacci Heap.An implementation of a Fibonacci Heap.