Arbres binaires de recherche : propriétés combinatoires et applications
Françon, Jean
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 10 (1976), p. 35-50 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1976-01-01
@article{ITA_1976__10_3_35_0,
     author = {Fran\c con, Jean},
     title = {Arbres binaires de recherche : propri\'et\'es combinatoires et applications},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {10},
     year = {1976},
     pages = {35-50},
     zbl = {0344.05103},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/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) pp. 35-50. http://gdmltest.u-ga.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 13.0152.02

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 0221.05002

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 505546 | Zbl 0325.05007

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 272642 | Zbl 0214.26202

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 434831 | Zbl 0361.05010

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 378456

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

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

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 462034 | Zbl 0282.68008

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

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 140434 | Zbl 0097.25201

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