| libin103 1.4
    Bibliothèque de structures de données en C | 
Type de données pour représenter un élément de la structure union-find contenant des valeurs de type int Plus de détails...
#include <integer_uf.h>
| Champs de données | |
| struct integer_uf_elm * | parent | 
| int | value | 
| int | depth | 
Type de données pour représenter un élément de la structure union-find contenant des valeurs de type int
Une structure union-find est structure arborescente avec possiblement plusieurs racines. Chaque élément de l'arbre contient une valeur, un pointeur vers son parent et une valeur indiquant sa profondeur dans l'arbre.
| int integer_uf_elm::depth | 
profondeur dans l'arbre
| struct integer_uf_elm* integer_uf_elm::parent | 
pointeur vers le parent du noeud
| int integer_uf_elm::value | 
valeur stockée dans le noeud