Hiy

whisper111 Messages postés 67 Statut Membre -  
whisper111 Messages postés 67 Statut Membre -
Bonjour,

g un prob
merci d'avance

1 réponse

ljm972 Messages postés 255 Date d'inscription   Statut Membre Dernière intervention   29
 
Salut,
un arbre binaire n'a au plus que 2 fils, tandis que l'autre peut en avoir une infinité
0
KX Messages postés 19031 Statut Modérateur 3 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
0
whisper111 Messages postés 67 Statut Membre 1
 
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?
0
KX Messages postés 19031 Statut Modérateur 3 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.
0
whisper111 Messages postés 67 Statut Membre 1
 
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 :)
0
KX Messages postés 19031 Statut Modérateur 3 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
0