set.h
External header file
setInt.h
Internal header file
setSet.c
Generic Set Data Structure

set.h

External header file

By: Marco Roveri


setInt.h

Internal header file

By: Marco Roveri

See Alsooptional


setSet.c

Generic Set Data Structure

By: Marco Roveri

This package provides an implementation of sets. It is possible to perform the test of equality among two sets in constant time by simply comparing the two sets. Thus it is possible to check if a union has increased the cardinality of a set inserting elements in one of the two operands by simply comparing the result of the union among the operands.

Set_MakeEmpty()
Create a generic empty set
Set_IsEmpty()
Set Emptiness
Set_IsMember()
Set memberships
Set_GiveCardinality()
Set Cardinality
Set_AddMember()
Adds a new element to the set
Set_RemoveMember()
Removes the given element from the set, if found
Set_MakeSingleton()
Creates a Singleton
Set_Union()
Set Union
Set_Difference()
Set Difference
Set_GetFirst()
Gets first element
Set_GetRest()
Gets the set out of the first element
Set_ReleaseSet()
Frees a set
Set_PrintSet()
Prints a set
Set_Make()
Given a list, builds a corresponding set
Set_Set2List()
Given a set, builds a corresponding list

Last updated on 2009/03/04 12h:51