Classes | |
struct | _set |
Typedefs | |
typedef struct gft::Set::_set | Set |
Functions | |
Set * | Create () |
void | Destroy (Set **S) |
Set * | Clone (Set *S) |
void | Insert (Set **S, int elem) |
int | Remove (Set **S) |
void | RemoveElem (Set **S, int elem) |
bool | IsInSet (Set *S, int elem) |
int | MinimumValue (Set *S) |
int | MaximumValue (Set *S) |
void | Convert2DisjointSets (Set **S1, Set **S2) |
int | GetNElems (Set *S) |
void | Merge (Set **S, Set **T) |
Merge two sets. More... | |
typedef struct gft::Set::_set gft::Set::Set |
Set * gft::Set::Clone | ( | Set * | S | ) |
void gft::Set::Convert2DisjointSets | ( | Set ** | S1, |
Set ** | S2 | ||
) |
Set * gft::Set::Create | ( | ) |
void gft::Set::Destroy | ( | Set ** | S | ) |
int gft::Set::GetNElems | ( | Set * | S | ) |
void gft::Set::Insert | ( | Set ** | S, |
int | elem | ||
) |
bool gft::Set::IsInSet | ( | Set * | S, |
int | elem | ||
) |
int gft::Set::MaximumValue | ( | Set * | S | ) |
void gft::Set::Merge | ( | Set ** | S, |
Set ** | T | ||
) |
Merge two sets.
The next field of the last element of set S points to the first element of set T. T does not change.
int gft::Set::MinimumValue | ( | Set * | S | ) |
int gft::Set::Remove | ( | Set ** | S | ) |
void gft::Set::RemoveElem | ( | Set ** | S, |
int | elem | ||
) |