, espace aussi grand pour en calculer la hauteur. Le code en ligne accompagnant cet article inclut un programme, dûà Martin Clochard, qui calcule la hauteur en espace log(N ). Son temps de calcul, en revanche

. Remerciements, Je remercie toutes les personnes, collègues ouétudiants, qui se sont prêtées au jeu lorsque j'ai testé sur elles ce problème

O. Danvy, Defunctionalized interpreters for programming languages, SIGPLAN Not, vol.43, issue.9, pp.131-142, 2008.

O. Danvy and L. R. Nielsen, Defunctionalization at work, Proceedings of the 3rd ACM SIGPLAN International Conference on Principles and Practice of Declarative Programming, PPDP '01, pp.162-174, 2001.

D. Gries, The schorr-waite graph marking algorithm, Acta Inf, vol.11, pp.223-232, 1979.

G. Huet, The Zipper, Journal of Functional Programming, vol.7, issue.5, pp.549-554, 1997.

D. E. Knuth, The Art of Computer Programming, volumes 1-4A, 1997.

J. M. Morris, Traversing binary trees simply and cheaply, Inf. Process. Lett, vol.9, issue.5, pp.197-200, 1979.

J. C. Reynolds, Definitional interpreters for higher-order programming languages, Proceedings of the ACM Annual Conference, vol.2, pp.717-740, 1972.

J. C. Reynolds, The discoveries of continuations, LISP and Symbolic Computation, vol.6, issue.3, pp.233-247, 1993.