C# Class natix.SortingSearching.Search

Exibir arquivo Open project: sadit/natix

Public Methods

Method	Description
FindFirst ( int query, ListIFS data ) : int
FindFirst ( int query, ListIFS data, int min, int max ) : int	Finds u such that data[u] <= query, if data[u] is duplicated, then the first entry is retrieved.
FindLast ( int query, ListIFS data ) : int	Find the last entry u where u <= query. It returns min-1 if query < L[u] for every L[u] in the array.
FindLast ( int query, ListIFS data, int min, int max ) : int	Find the last u where L[u] <= query. It returns min-1 if query < L[u] for every L[u] in the array.

public static FindFirst ( int query, ListIFS data ) : int
query	int
data	ListIFS
return	int

Finds u such that data[u] <= query, if data[u] is duplicated, then the first entry is retrieved.

public static FindFirst ( int query, ListIFS data, int min, int max ) : int
query	int
data	ListIFS
min	int
max	int
return	int

Find the last entry u where u <= query. It returns min-1 if query < L[u] for every L[u] in the array.

public static FindLast ( int query, ListIFS data ) : int
query	int
data	ListIFS
return	int

Find the last u where L[u] <= query. It returns min-1 if query < L[u] for every L[u] in the array.

public static FindLast ( int query, ListIFS data, int min, int max ) : int
query	int
data	ListIFS
min	int
max	int
return	int