Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire
RAIRO. Informatique théorique, Tome 19 (1985) no. 2, pp. 179-195.
@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. Informatique th\'eorique},
     pages = {179--195},
     publisher = {EDP-Sciences},
     volume = {19},
     number = {2},
     year = {1985},
     mrnumber = {803997},
     zbl = {0565.05037},
     language = {fr},
     url = {http://archive.numdam.org/item/ITA_1985__19_2_179_0/}
}
TY  - JOUR
AU  - Rémy, Jean-Luc
TI  - Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire
JO  - RAIRO. Informatique théorique
PY  - 1985
SP  - 179
EP  - 195
VL  - 19
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1985__19_2_179_0/
LA  - fr
ID  - ITA_1985__19_2_179_0
ER  - 
%0 Journal Article
%A Rémy, Jean-Luc
%T Un procédé itératif de dénombrement d'arbres binaires et son application à leur génération aléatoire
%J RAIRO. Informatique théorique
%D 1985
%P 179-195
%V 19
%N 2
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1985__19_2_179_0/
%G fr
%F 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. Informatique théorique, Tome 19 (1985) no. 2, pp. 179-195. http://archive.numdam.org/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 | Zbl

[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

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

[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

[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 | Zbl

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

[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

[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 | Zbl

[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 | Zbl

[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