Parcours en largeurs
Fermé
need to know
Messages postés
1
Date d'inscription
mardi 9 décembre 2008
Statut
Membre
Dernière intervention
9 décembre 2008
-
9 déc. 2008 à 15:56
Marco la baraque Messages postés 996 Date d'inscription vendredi 9 mai 2008 Statut Contributeur Dernière intervention 5 novembre 2009 - 9 déc. 2008 à 23:17
Marco la baraque Messages postés 996 Date d'inscription vendredi 9 mai 2008 Statut Contributeur Dernière intervention 5 novembre 2009 - 9 déc. 2008 à 23:17
A voir également:
- Parcours en largeurs
- Animation parcours 3d gratuit - Télécharger - Transports & Cartes
- Calculer un parcours sur google maps - Guide
- Comment retrouver son parcours scolaire - Forum Vos droits sur internet
- Parcours en largeur arbre binaire en c - Forum C
- Tracer un parcours sur une carte ✓ - Forum Graphisme
2 réponses
morphi
Messages postés
12
Date d'inscription
mardi 9 décembre 2008
Statut
Membre
Dernière intervention
26 février 2009
9 déc. 2008 à 15:57
9 déc. 2008 à 15:57
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
Marco la baraque
Messages postés
996
Date d'inscription
vendredi 9 mai 2008
Statut
Contributeur
Dernière intervention
5 novembre 2009
326
9 déc. 2008 à 23:17
9 déc. 2008 à 23:17
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,