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