Boucler la boucle du parcours de Morris
Résumé
L'algorithme de Morris parcourt un arbre mutable en temps linéaire et en espace constant. L'arbre est modifié au cours de l'itération, mais restauré au fur et à mesure. Nous en proposons une preuve avec Creusot, un outil de vérification déductive de programme Rust.
Domaines
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |