libin103 1.4
Bibliothèque de structures de données en C
|
Type de données pour représenter l'information stockée dans un noeud d'un arbre binaire. Plus de détails...
#include <generic_bistree.h>
Champs de données | |
void * | data |
int | hidden |
int | factor |
Type de données pour représenter l'information stockée dans un noeud d'un arbre binaire.
Cette structure de données contient la valeur de type void* à stocker ainsi que des informations servant à équilibrer l'arbre binaire de recherche au besoin et une étiquette utilisée pour améliorer les performances de l'opération de suppression.
void* generic_avlnode_t::data |
valeur à stocker void*
int generic_avlnode_t::factor |
étiquette indiquant l'équilibrage des sous arbres gauche et droit du noeud
int generic_avlnode_t::hidden |
étiquette indiquant si le noeud est caché ou non (utile pour la suppression)