9. Le zipper

Nous présentons dans ce chapitre une technique pour parcourir une structure de données, sans imposer d'ordre de parcours et en laissant la possibilité de faire des modifications locales (insérer, supprimer, etc.). Cette technique est connue sous le nom de zipper. Nous la présentons pour les listes et les arbres, mais elle peut s'adapter à de nombreuses structures de données.
programme page télécharger
73. Structure de zipper pour une liste 308 p73.ml
74. Structure de zipper pour un arbre binaire 313 p74.ml
75. Comparaison lexicographique d'arbres binaires 317 p75.ml
76. Structure de curseur 317 p76.ml
77. Curseur pour les listes 319 p77.ml
78. Curseur pour les arbres (parcours infixe) 319 p78.ml

Solution des exercices

On donne ici les solutions de certains exercices.
exercice page télécharger
solution 9.1 320 ex9_1.ml
solution 9.2 320 ex9_2.ml
solution 9.3 320 ex9_3.ml
solution 9.4 321 ex9_4.ml
Bien entendu, il existe le plus souvent beaucoup d'autres solutions.
Dernière mise à jour : 18/3/2016