|
||||||||||
PREV NEXT | FRAMES NO FRAMES |
Packages that use Comparator | |
---|---|
nz.ac.waikato.jdsl.core.algo.sorts | |
nz.ac.waikato.jdsl.core.ref |
Uses of Comparator in nz.ac.waikato.jdsl.core.algo.sorts |
---|
Methods in nz.ac.waikato.jdsl.core.algo.sorts with parameters of type Comparator | |
---|---|
void |
ArrayQuickSort.sort(Sequence S,
Comparator c)
|
void |
SortObject.sort(Sequence s,
Comparator c)
Method that actually sorts the sequence, with the first element after the sort being the one that the comparator reported was smallest. |
void |
ListMergeSort.sort(Sequence S,
Comparator c)
Recursively divides a Sequence into (roughly) equal subsequences and merges them back together once sorted. |
void |
HeapSort.sort(Sequence s,
Comparator c)
|
void |
ArrayMergeSort.sort(Sequence S,
Comparator c)
|
Uses of Comparator in nz.ac.waikato.jdsl.core.ref |
---|
Classes in nz.ac.waikato.jdsl.core.ref that implement Comparator | |
---|---|
class |
ComparableComparator
Implementation of JDSL's Comparator interface in terms of the JDK's Comparable interface. |
class |
ComparatorExtender
Takes a java.util.Comparator and adapts it to the
nz.ac.waikato.jdsl.core.api.Comparator . |
class |
ComparatorReverser
Takes a Comparator and reverses the
ordering with respect to which the elements are compared. |
class |
IntegerComparator
Compares java.lang.Integers. |
Constructors in nz.ac.waikato.jdsl.core.ref with parameters of type Comparator | |
---|---|
ArrayHeap(Comparator comp)
Creates a new heap. |
|
ArrayHeap(Comparator comp,
boolean shrink)
Creates a new heap. |
|
ArrayHeap(Comparator comp,
int initialCapacity,
boolean shrink)
Creates a new heap. |
|
ComparatorReverser(Comparator cmp)
|
|
RedBlackTree(Comparator comparator)
Takes O(1) time This constructor creates the tree with a single no-element-stored-here locator. |
|
||||||||||
PREV NEXT | FRAMES NO FRAMES |