Salut,
un arbre binaire n'a au plus que 2 fils, tandis que l'autre peut en avoir une infinité
KX
Messages postés19031StatutModérateur3 020
Non, un arbre N-aire n'a pas une infinité de fils, il en a au plus N.
Si N=1, on a une liste chaînée, si N=2 on a un arbre binaire, si N=3 on a un arbre ternaire...
Quand on a une "infinité" de fils, ça correspondrait à un arbre quelconque, bien que le terme d'infini n'ait pas vraiment de sens en informatique
whisper111
Messages postés67StatutMembre1
Merci mes amis, d'apres ke g compris au niveau de taille l'arbre binaire a seulement 2 fils et l'arbre n-aire il faut ke n doit etre supérieur ke 3 c ça.
mais au niveau de forme et le traitement sur les variables qu'est qu'on peut dire?
KX
Messages postés19031StatutModérateur3 020
Non, un arbre N-aire, ça peut être N=1, N=2 ou N=3, mais c'est juste que pour eux on a des noms bien précis, mais l'arbre binaire est un arbre n-aire valide mais comme on a des méthodes optimisées pour n<3 en général on traite ces cas à part.
Au niveau de la forme, un arbre reste un arbre, il a une racine, des noeuds, et des feuilles...
Il faut plutôt regarder les propriétés de l'arbre et pour les algos évaluer les complexité de consultation, insertion, et suppression au pire cas.
whisper111
Messages postés67StatutMembre1
vous voulez dire ke un arbre binaire c un cas particulier d'un arbre n-aire?
pcq selon les noncé le prof nous demender d'expliqué les difference entre eux selon la taille la forme et le traitement de données keske je pe lui ecrire svp, merci d'avance :)
KX
Messages postés19031StatutModérateur3 020
En théorie un arbre 2-aire est équivalent un un arbre binaire.
Mais si tu implémentes un arbre n-aire dans le cas général, et que tu l'utilises avec n=2, il sera moins performant qu'une implémentation d'arbre binaire qui est optimisée pour la structure "booléenne" de l'arbre binaire
Votre réponse
Forum Programmation
Trouvez des réponses à vos questions sur les langages, les frameworks et les astuces de codage. Échangez avec d'autres développeurs passionnés pour améliorer vos compétences en programmation et rester au fait des dernières tendances du secteur.
Si N=1, on a une liste chaînée, si N=2 on a un arbre binaire, si N=3 on a un arbre ternaire...
Quand on a une "infinité" de fils, ça correspondrait à un arbre quelconque, bien que le terme d'infini n'ait pas vraiment de sens en informatique
mais au niveau de forme et le traitement sur les variables qu'est qu'on peut dire?
Au niveau de la forme, un arbre reste un arbre, il a une racine, des noeuds, et des feuilles...
Il faut plutôt regarder les propriétés de l'arbre et pour les algos évaluer les complexité de consultation, insertion, et suppression au pire cas.
pcq selon les noncé le prof nous demender d'expliqué les difference entre eux selon la taille la forme et le traitement de données keske je pe lui ecrire svp, merci d'avance :)
Mais si tu implémentes un arbre n-aire dans le cas général, et que tu l'utilises avec n=2, il sera moins performant qu'une implémentation d'arbre binaire qui est optimisée pour la structure "booléenne" de l'arbre binaire