A voir également:
- Parcours en largeurs
- Mes parcours google - Guide
- Parcours du titanic - Guide
- Parcourir une chaîne de caractère en c - Forum C
- Convertir largeur colonne excel en cm ✓ - Forum Excel
- Tour de france 2025 parcours - Guide
2 réponses
Qu'est ce qu'un arbre binaire
car je connais les algo de parcours d'arbre mais je ne sais pas s'il est adapté a un arbre binaire
car je connais les algo de parcours d'arbre mais je ne sais pas s'il est adapté a un arbre binaire
Bonsoir,
http://fr.wikipedia.org/wiki/Arbre_(informatique)#Parcours_en_largeur
Pour implémenter ça tu fais :
Tu crées la liste des fils à parcourir (initialement la racine de ton arbre).
Tu parcours cette liste : pour chaque élément tu ajoutes la liste de ses fils à ta liste, puis tu retires l'élément courant (tu peux aussi utiliser une seconde liste, et quand la première est finie utiliser la seconde etc).
L'algorithme de parcours en largeur est le même pour tous les arbres (binaires ou non).
Cordialement,
http://fr.wikipedia.org/wiki/Arbre_(informatique)#Parcours_en_largeur
Pour implémenter ça tu fais :
Tu crées la liste des fils à parcourir (initialement la racine de ton arbre).
Tu parcours cette liste : pour chaque élément tu ajoutes la liste de ses fils à ta liste, puis tu retires l'élément courant (tu peux aussi utiliser une seconde liste, et quand la première est finie utiliser la seconde etc).
L'algorithme de parcours en largeur est le même pour tous les arbres (binaires ou non).
Cordialement,
