Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire

 Access to full text

 Full (PDF)

1. [AHU 74] A. V. AHO, J. E. HOPCROFT et J. D. ULLMAN, The Design and Analysis of Algorithms, Addison-Wesley, Reading, Mass, 1974. Zbl0326.68005
2. [COM 70] L. COMTET, Analyse combinatoire, vol. 1, 2, Presses Universitaires de France, Paris, 1970. Zbl0221.05002MR262087
3. [FLA 79] P. FLAJOLET, Analyse d'algorithmes de manipulation d'arbres et de fichiers, Thèse, Université de Paris-Sud, Paris, 1979. 
4. [FRA 79] J. FRANÇON, Combinatoire des structures de données, Thèse, Faculté des Sciences de Strasbourg, 1979. 
5. [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. MR539825
6. [HV 78] E. HOROWITZ et S. SAHNI, Fundamentals of Computer Algorithms, Computer Science Press, Potomac, Maryland, 1978. Zbl0442.68022MR603626
7. [KNO 77] G. D. KNOTT, A Numbering System for Binary Trees, Comm. of A.C.M., vol. 20, n° 2, 1977, p. 113-115. Zbl0345.68025
8. [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. Zbl0461.05020MR620174
9. [PRO 80] A. PROSKUROWSKI, On the Generation of Binary Trees, J. A.C.M., vol. 27, n° 1, 1980, p. 1-2. MR554275
10. [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. Zbl0434.68050
11. [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. 
12. [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. Zbl0323.05006MR388841
13. [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. Zbl0379.68029MR495167
14. [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. MR554276