Package org.drip.graph.selection

k^th Order Statistics Selection Scheme

Author:

Lakshmi Krishnamurthy

Class Summary

Class	Description
FloydRivestPartitionControl	FloydRivestPartitionControl implements the Control Parameters for the Floyd-Rivest Selection Algorithm.
FloydRivestSelector<K extends java.lang.Comparable<K>>	FloydRivestSelector implements the Floyd-Rivest Selection Algorithm.
HashSelector	HashSelector implements the Hash-table Based Selection Algorithm.
IntroselectControl	IntroselectControl contains the Introselect-based Control Schemes to augment Quickselect.
Introselector<K extends java.lang.Comparable<K>>	Introselector implements the Introselect Algorithm.
MedianOfMediansSelector<K extends java.lang.Comparable<K>>	MedianOfMediansSelector implements the QuickSelect Algorithm using the Median-of-Medians Pivot Generation Strategy.
OrderStatisticSelector<K>	OrderStatisticSelector exposes the Functionality to Select the kth Extremum Order Statistic.
PartialSortSelector<K extends java.lang.Comparable<K>>	PartialSortSelector implements the Partial Sorting Based Selection Algorithm.
QuickSelector<K extends java.lang.Comparable<K>>	QuickSelector implements the Hoare's QuickSelect Algorithm.