@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] The Design and Analysis of Algorithms, Addison-Wesley, Reading, Mass, 1974.
, et ,[COM 70] Analyse combinatoire, vol. 1, 2, Presses Universitaires de France, Paris, 1970. | MR | Zbl
,[FLA 79] Analyse d'algorithmes de manipulation d'arbres et de fichiers, Thèse, Université de Paris-Sud, Paris, 1979.
,[FRA 79] Combinatoire des structures de données, Thèse, Faculté des Sciences de Strasbourg, 1979.
,[FVV 78] Description and Analysis of an Efficient Priority Queue Representation, Proc. of 19th I.E.E.E. Symp. on Found. of Comp. Sc., 1979. | MR
, et ,[HV 78] Fundamentals of Computer Algorithms, Computer Science Press, Potomac, Maryland, 1978. | MR | Zbl
et ,[KNO 77] A Numbering System for Binary Trees, Comm. of A.C.M., vol. 20, n° 2, 1977, p. 113-115. | Zbl
,[LIU 80] 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] On the Generation of Binary Trees, J. A.C.M., vol. 27, n° 1, 1980, p. 1-2. | MR
,[REM 80] 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] 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] 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] Generation of Binary Trees from Ballot Sequences, J. A.C.M., vol. 25, n° 3, 1978, p. 396-404. | MR | Zbl
et ,[SF 80] A Note on Enumerating Binary Trees, J. A.C.M., vol. 27, n° 1, 1980, p. 3-5. | MR
et ,