Arbres quelconques
Stephy
-
kilian Messages postés 8675 Date d'inscription Statut Modérateur Dernière intervention -
kilian Messages postés 8675 Date d'inscription Statut Modérateur Dernière intervention -
Bonjour,
J'aimerais implémenter un arbre quelconque (nombre quelconque de fils par noeud) en C mais je ne sais absolument pas comment m'y prendre pour commencer.
Quelqu'un saurait-il m'aiguiller pour démarrer?
Merci d'avance
J'aimerais implémenter un arbre quelconque (nombre quelconque de fils par noeud) en C mais je ne sais absolument pas comment m'y prendre pour commencer.
Quelqu'un saurait-il m'aiguiller pour démarrer?
Merci d'avance
A voir également:
- Arbres quelconques
- Problème de réception télé du aux arbres? - Forum Cinéma / Télé
- Animal crossing wii arbres a clochettes . - Forum Wii
- Pokémon version jaune G.C couper arbres - Forum Jeux vidéo
- Selon la NASA, les arbres peuvent nous prévenir des éruptions de volcans - Guide
- Des arbres bioluminescents pour éclairer gratuitement les rues - la bonne idée d'une start-up française - Accueil - Technologies
1 réponse
Salut,
Je pense qu'il y a plusieurs possibilités.
J'ai bien une idée mais je ne sais pas si ce serait la meilleure solution.
Pourquoi pas une structure composée de
_ La valeur du noeud
_ Son fils ainé
_ Son premier frère
Ca donnerait ça (avec la valeur comme un entier):
Imaginons un arbre ou la racine possède trois fils. Et ça se termine là, il n'y a pas d'autres descendants.
La racine mettra le premier fils dans aine. Le deuxième fils sera dans frere de l'aine. Le troisième fils sera dans frere de frere de l'ainé.
Tous ces fils auront pour valeur NULL dans aine puisqu'ils n'auront pas de fils (ce sont des feuilles).
Je ne sais pas si c'est la meilleure solution. On pourrait aussi faire une implémentation avec une liste chainée qui contient tous les fils d'un noeud.
Je pense qu'il y a plusieurs possibilités.
J'ai bien une idée mais je ne sais pas si ce serait la meilleure solution.
Pourquoi pas une structure composée de
_ La valeur du noeud
_ Son fils ainé
_ Son premier frère
Ca donnerait ça (avec la valeur comme un entier):
struct Noeud{
int val;
struct Noeud *aine;
struct Noeud *frere;
}
Imaginons un arbre ou la racine possède trois fils. Et ça se termine là, il n'y a pas d'autres descendants.
La racine mettra le premier fils dans aine. Le deuxième fils sera dans frere de l'aine. Le troisième fils sera dans frere de frere de l'ainé.
Tous ces fils auront pour valeur NULL dans aine puisqu'ils n'auront pas de fils (ce sont des feuilles).
Je ne sais pas si c'est la meilleure solution. On pourrait aussi faire une implémentation avec une liste chainée qui contient tous les fils d'un noeud.
