Arbres binaires de recherche : propriétés combinatoires et applications
Revue française d'automatique informatique recherche opérationnelle. Informatique théorique, Tome 10 (1976) no. R3, pp. 35-50.
@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 = {Revue fran\c{c}aise d'automatique informatique recherche op\'erationnelle. Informatique th\'eorique},
     pages = {35--50},
     publisher = {Dunod-Gauthier-Villars},
     address = {Paris},
     volume = {10},
     number = {R3},
     year = {1976},
     zbl = {0344.05103},
     language = {fr},
     url = {http://www.numdam.org/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  - Revue française d'automatique informatique recherche opérationnelle. Informatique théorique
PY  - 1976
SP  - 35
EP  - 50
VL  - 10
IS  - R3
PB  - Dunod-Gauthier-Villars
PP  - Paris
UR  - http://www.numdam.org/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 Revue française d'automatique informatique recherche opérationnelle. Informatique théorique
%D 1976
%P 35-50
%V 10
%N R3
%I Dunod-Gauthier-Villars
%C Paris
%U http://www.numdam.org/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. Revue française d'automatique informatique recherche opérationnelle. Informatique théorique, Tome 10 (1976) no. R3, pp. 35-50. http://www.numdam.org/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 | Numdam

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. | MR | Zbl

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. | MR | Zbl

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). | MR | Zbl

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. | MR | Zbl

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. | MR | Zbl

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

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

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