Bonjour,
J'ai actuellement besoin pour mon projet de pouvoir g�rer des arbres n-aires.
Il n'y a pas dans la STL en standard de telle conteneur, j'ai vu sur internet qu'il existe de nombreuses librairies ou sources pour r�aliser ces arbres.
Quelle est selon vous la meilleure solution ? Mes imp�ratifs sont :
- gestion d'arbre n-aires (pas uniquement binaire)
- chaque noeud de l'arbre pourra contenir n'importe quelle type de donn�es (une struct dans mon cas pr�cis�ment)
- on devra naturellement trouver les fonctions usuels inh�rentes aux arbres : ajout d'un fils ain�, d'un fr�re, parcours de l'arbre selon plusieurs m�thodes, recherche d'une valeur particuli�re dans l'arbre
- j'aimerais de plus pouvoir visualiser (meme dans une console en mode texte) l'arbre cr�e.
Petit pr�cision je suis linux ubuntu 6.10 & gcc .
merci par avance![]()
Partager