page1
Conteneur_racine
A
B
C
D
E
F
G
La taille de conteneur_racine (en bleu) implique de connaître le nombre de conteneurs feuilles (en vert)
J
0
Déroulement de l'algo :
Conteneur_racine
Position x :
1
2
3
4
5
1
Début 1ère boucle :
pile_conteneur
pile_abscisse
Fin 1ère boucle :
G
1
2
E
A
Fin 2ème boucle :
G
1
2
E
J
B
3
Fin 3ème boucle :
G
1
2
E
J
3
#sentinelle#
#sentinelle#
#sentinelle#
#sentinelle#
#sentinelle#
Fin 4ème boucle :
G
1
2
E
3
#sentinelle#
#sentinelle#
#sentinelle#
D
C
4
Fin 5ème boucle :
G
1
2
E
3
#sentinelle#
#sentinelle#
#sentinelle#
D
4
Fin 6ème boucle :
G
1
2
E
3
#sentinelle#
#sentinelle#
#sentinelle#
4
Fin 7ème boucle :
G
1
2
E
3
#sentinelle#
#sentinelle#
Fin 8ème boucle :
G
1
2
E
#sentinelle#
Fin 9ème boucle :
G
1
2
#sentinelle#
Fin 8ème boucle :
G
1
2
E
#sentinelle#
#sentinelle#
F
5
Fin 10ème boucle :
G
1
2
#sentinelle#
#sentinelle#
5
Fin 11ème boucle :
G
1
2
#sentinelle#
Fin 12ème boucle :
1
2
#sentinelle#
Fin 13ème boucle :
1
La pile de containers est vide : STOP !