Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire
Rémy, Jean-Luc
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 19 (1985), p. 179-195 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1985__19_2_179_0,
     author = {R\'emy, Jean-Luc},
     title = {Un proc\'ed\'e it\'eratif de d\'enombrement d'arbres binaires et son application \`a leur g\'en\'eration al\'eatoire},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {19},
     year = {1985},
     pages = {179-195},
     mrnumber = {803997},
     zbl = {0565.05037},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1985__19_2_179_0}
}

Rémy, Jean-Luc. Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 19 (1985) pp. 179-195. http://gdmltest.u-ga.fr/item/ITA_1985__19_2_179_0/

[AHU 74] A. V. Aho, J. E. Hopcroft et J. D. Ullman, The Design and Analysis of Algorithms, Addison-Wesley, Reading, Mass, 1974.

[COM 70] L. Comtet, Analyse combinatoire, vol. 1, 2, Presses Universitaires de France, Paris, 1970. | MR 262087 | Zbl 0221.05002

[FLA 79] P. Flajolet, Analyse d'algorithmes de manipulation d'arbres et de fichiers, Thèse, Université de Paris-Sud, Paris, 1979.

[FRA 79] J. Françon, Combinatoire des structures de données, Thèse, Faculté des Sciences de Strasbourg, 1979.

[FVV 78] J. Françon, G. Viennot et J. Vuillemin, Description and Analysis of an Efficient Priority Queue Representation, Proc. of 19th I.E.E.E. Symp. on Found. of Comp. Sc., 1979. | MR 539825

[HV 78] E. Horowitz et S. Sahni, Fundamentals of Computer Algorithms, Computer Science Press, Potomac, Maryland, 1978. | MR 603626 | Zbl 0442.68022

[KNO 77] G. D. Knott, A Numbering System for Binary Trees, Comm. of A.C.M., vol. 20, n° 2, 1977, p. 113-115. | Zbl 0345.68025

[LIU 80] C. L. Liu, Generation of k-ary trees in Actes du 5e coll. de Lille sur les Arbres en Algèbre et en Programmation, Lille, 1980, p. 45-53; également Rapport n° 27, I.N.R.I.A., Rocquencourt, 1980. | MR 620174 | Zbl 0461.05020

[PRO 80] A. Proskurowski, On the Generation of Binary Trees, J. A.C.M., vol. 27, n° 1, 1980, p. 1-2. | MR 554275

[REM 80] J. L. Rémy, Construction, évaluation et amélioration systématiques de structures de données, R.A.I.R.O. Informatique théorique, vol. 14, n° 1, 1980, p. 83-118. | Numdam | Zbl 0434.68050

[REM 80 b] J. L. Rémy, Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire, Actes des 3es Journées de la RCP Complexité, Nice 1980et Rapport 80-P-053, C.R.I.N. 1980.

[ROT 75] D. Rotem, On a Correspondence between Binary Trees and a Certain Type of Permutation, Information Processing Letters, vol. 4, n° 1, 1975, p. 58-61. | MR 388841 | Zbl 0323.05006

[RV 78] D. Rotem et Y. L. Varol, Generation of Binary Trees from Ballot Sequences, J. A.C.M., vol. 25, n° 3, 1978, p. 396-404. | MR 495167 | Zbl 0379.68029

[SF 80] M. Solomon et R. A. Finkel, A Note on Enumerating Binary Trees, J. A.C.M., vol. 27, n° 1, 1980, p. 3-5. | MR 554276