Je veux stocker un arbre général en C à l'aide de l'approche du pointeur parent (un pointeur de magasin de nœuds sur son nœud parent uniquement). Y a-t-il une bibliothèque standard pour cela?
Merci d'avance
6 Réponses :
Je ne suis pas tout à fait sûr, mais lorsque vous avez des arbres de données, il est pourriez-vous être plus pratique d'utiliser C ++ pour que cela vous permet de construire facilement des hiérarchies d'objets qui ont tous des pointeurs à leurs parents. et les enfants.
en fait, je modifie un fichier C Open Source C et je ne veux pas traduire cela en C ++ .......... alors quelque chose pour C serait meilleur
Que diriez-vous de libavl de Ben Pfaff ?
accordé, vous aurez besoin de temps pour lire l'excellente documentation, mais si vous voulez sérieusement travailler avec des arbres, il vaut bien la peine de chaque heure.
Il y a une bibliothèque appelée "libc": homme tsearch :)
Teaserch () ne fournit que l'interface fonctionnelle, la structure de données elle-même (comme la recherche de la pop que) n'est pas fournie par cette extension GNU (ce n'est pas libc en soi)
Je ne sais pas ce que vous entendez par
approche du pointeur parent (un pointeur de magasin de nœuds sur son nœud parent uniquement)
Mais si vous voulez que le hasard signifie que les nœuds doivent stocker des pointeurs à leurs données, au lieu des données incorporant des informations de nœud, alors mon La bibliothèque de langage C d'AVL ARBRES pourrait être ce que vous recherchez.