Bonjour,
Je me demandais comment choisir le parcours d'un arbre dans un programme. Auriez-vous des exemples où tel ou tel parcours "s'impose"?
merci d'avance
parcours d'arbres
Re: parcours d'arbres
Comme pour la plupart du temps en info : suis ton feeling/intuition.
L'important n'est pas de savoir comment s'appelle ton parcours, et d'ailleurs ne te pose pas la question "infixe ou suffixe ou etc. ?" mais analyse le but de ton parcours et les propriétés supposées vérifiées par l'arbre à parcourir : si on te dit que ton arbre est un ABR et que tu dois renvoyer une liste croissante/décroissante des éléments de l'arbre, c'est normalement un réflexe de faire "fils gauche, racine (éventuellement), fils droit" (ou le contraire).
Autre exemple (farfelu ?) : l'arbre représente plusieurs RER (on va dire le A et le B et la racine représente par ex Châtelet-les-Halles), la profondeur des éléments (stations) indique non seulement le nombre de stations qui les sépare de Châtelet, mais aussi la "zone" dans laquelle elle est : profondeur 0 à 10 (au hasard), zone 1, 11 à 12, zone 2, etc. Pour avoir les éléments de telle zone, tu sais quoi faire...
Sinon, donne-nous des exemples où tu as des doutes...
L'important n'est pas de savoir comment s'appelle ton parcours, et d'ailleurs ne te pose pas la question "infixe ou suffixe ou etc. ?" mais analyse le but de ton parcours et les propriétés supposées vérifiées par l'arbre à parcourir : si on te dit que ton arbre est un ABR et que tu dois renvoyer une liste croissante/décroissante des éléments de l'arbre, c'est normalement un réflexe de faire "fils gauche, racine (éventuellement), fils droit" (ou le contraire).
Autre exemple (farfelu ?) : l'arbre représente plusieurs RER (on va dire le A et le B et la racine représente par ex Châtelet-les-Halles), la profondeur des éléments (stations) indique non seulement le nombre de stations qui les sépare de Châtelet, mais aussi la "zone" dans laquelle elle est : profondeur 0 à 10 (au hasard), zone 1, 11 à 12, zone 2, etc. Pour avoir les éléments de telle zone, tu sais quoi faire...
Sinon, donne-nous des exemples où tu as des doutes...