Hiy
whisper111
Messages postés
67
Statut
Membre
-
whisper111 Messages postés 67 Statut Membre -
whisper111 Messages postés 67 Statut Membre -
Bonjour,
g un prob
merci d'avance
g un prob
merci d'avance
1 réponse
-
Salut,
un arbre binaire n'a au plus que 2 fils, tandis que l'autre peut en avoir une infinité-
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 -
-
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. -
-
-