Geodesic
Arbres binaires de recherche : propriétés combinatoires et applications
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 10 (1976) no. R3, pp. 35-50.

Voir la notice de l'article provenant de la source Numdam

@article{ITA_1976__10_3_35_0,
     author = {Fran\c{c}on, Jean},
     title = {Arbres binaires de recherche : propri\'et\'es combinatoires et applications},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {35--50},
     publisher = {Dunod-Gauthier-Villars},
     address = {Paris},
     volume = {10},
     number = {R3},
     year = {1976},
     zbl = {0344.05103},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/item/ITA_1976__10_3_35_0/}
}
TY  - JOUR
AU  - Françon, Jean
TI  - Arbres binaires de recherche : propriétés combinatoires et applications
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1976
SP  - 35
EP  - 50
VL  - 10
IS  - R3
PB  - Dunod-Gauthier-Villars
PP  - Paris
UR  - http://geodesic.mathdoc.fr/item/ITA_1976__10_3_35_0/
LA  - fr
ID  - ITA_1976__10_3_35_0
ER  - 
%0 Journal Article
%A Françon, Jean
%T Arbres binaires de recherche : propriétés combinatoires et applications
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1976
%P 35-50
%V 10
%N R3
%I Dunod-Gauthier-Villars
%C Paris
%U http://geodesic.mathdoc.fr/item/ITA_1976__10_3_35_0/
%G fr
%F ITA_1976__10_3_35_0
Françon, Jean. Arbres binaires de recherche : propriétés combinatoires et applications. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 10 (1976) no. R3, pp. 35-50. http://geodesic.mathdoc.fr/item/ITA_1976__10_3_35_0/

1. D. André, Sur les permutations alternées, J. Math. Pures Appl., vol. 7, 1881 p. 167-184. | JFM | mathdoc-id

2. W. H. Burge, An Analysis of a Tree Sorting Method and Some Properties of a Set of Trees, First U.S.A.-Japan Computer Conference, 1972.

3. L. Comtet, Analyse Combinatoire, Paris, P.U.F., 1970. | Zbl

4. D. Foata, La série génératrice exponentielle dans les problèmes d'énumération Les Presses de l'Université de Montréal, Montréal, 1974. | Zbl | MR

5. D. Foata et M.-P. Schützenberger, Polynômes de Kempner (à paraître).

6. D. Foata et M.-P. Schützenberger, Théorie des polynômes eulérien. Lectures Notes in Math., n° 138, Berlin, Springer-Verlag, 1970. | Zbl | MR

7. D. Foata et V. Strehl, Euler Numbers and Variations of Permutations, Atti del Colloquio sulle teorie combinatorie, Roma, Accademia dei Lincei, septembre 1973 (à paraître). | Zbl | MR

8. J. Françon, Séminaires de l'I.R.I.A. (Institut de Recherches en Informatique et Automatique, Rocquencourt, France), 1974.

9. D. E. Knuth, The Art of Computer Programming, vol. 1, Reading, Massachusetts Addison-Wesley, 1969. | MR

10. D. E. Knuth, The Art of Computer Programming, vol.3, Reading, Massachusetts Addison-Wesley, 1973. | MR

11. W. C. Lynch, More Combinatorial Properties of Certain Trees, Computer J., vol. 7, 1965, p. 299-302. | Zbl | MR

12. E. M. Palmer, M. A. Rahimi et R. W. Robinson, Efficiency of a Binary Comparison Storage Technique, Journal of the A.C.M., vol. 21, 1974, p. 376-384. | Zbl | MR

13. A. Rényi et G. Szekeres, On the Height of Trees, J. Austral. Math. Soc., vol. 7, 1967 p. 497-507. | Zbl | MR

14. J. Riordan, The Enumeration of Trees by Height and Diameter, I.B.M. J. Research and Development, vol. 4, 1960, p. 473-478. | Zbl | MR

15. L. J. Guibas, A Principle of Independence for Binary Search Trees, Acta Informatica, vol. 4, 1975, p. 293-298. | Zbl | MR