libin103 1.4
Bibliothèque de structures de données en C
|
Type de données pour représenter la structure union-find contenant des valeurs de type int Plus de détails...
#include <integer_uf.h>
Champs de données | |
integer_uf_elm_t ** | forest |
int | size |
int | components |
Type de données pour représenter la structure union-find contenant des valeurs de type int
Une structure union-find est structure arborescente représentée par un tableau dont les éléments sont de type integer_uf_elm_t, une valeur représentant la taille du tableau et une valeur représentant le nombre de classes d'équivalence.
int integer_uf::components |
nombre de classes d'équivalence
integer_uf_elm_t** integer_uf::forest |
tableau des éléments de l'ensemble
int integer_uf::size |
nombre d'éléments maximal dans l'ensemble