Advertisement

Aléa sur les arbres

  • Brigitte Chauvin
  • Julien Clément
  • Danièle Gardy
Part of the Mathématiques et Applications book series (MATHAPPLIC, volume 83)

Abstract

Nous avons introduit dans le chapitre  1 les différents types d’arbres que nous étudions dans ce livre. Nous expliquons ici de quelles manières il est possible d’obtenir des arbres aléatoires.

References

  1. 12.
    K. Athreya, P. Ney, Branching Processes (Springer, Berlin, 1972)CrossRefGoogle Scholar
  2. 28.
    P. Billingsley, Probability and Measure, 3rd edn. Wiley Series in Probability and Mathematical Statistics (Wiley, New York, 1995). A Wiley-Interscience Publication.Google Scholar
  3. 63.
    E. Doberkat, Some observations on the average behavior of heapsort (preliminary report), in Int. Conf. on the Foundations of Computer Science (FOCS) (1980), pp. 229–237Google Scholar
  4. 106.
    R. Floyd, Algorithm 24. Treesort 3. Commun. ACM 7(12) (1964)CrossRefGoogle Scholar
  5. 194.
    J. Neveu, Arbres et processus de Galton-Watson. Ann. Inst. Henri Poincaré 22(2), 199–207 (1986)MathSciNetzbMATHGoogle Scholar
  6. 212.
    T. Porter, I. Simon, Random insertion into a priority queue structure. IEEE Trans. Softw. Eng. SE-1(3), 292–298 (1975)MathSciNetCrossRefGoogle Scholar
  7. 230.
    G. Schaeffer, Bijective census and random generation of eulerian planar maps with prescribed degrees. Electron. J. Comb. 4(1) (1997)Google Scholar
  8. 245.
    B. Vallée, Dynamical sources in information theory: fundamental intervals and word prefixes. Algorithmica 29(1), 262–306 (2001)MathSciNetCrossRefGoogle Scholar
  9. 248.
    D. Welsh, Codes and Cryptography (Oxford University Press, Oxford, 1990)zbMATHGoogle Scholar
  10. 250.
    J.W.J. Williams. Algorithm-232-heapsort. Commun. ACM 7(6), 347–348 (1964)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Brigitte Chauvin
    • 1
  • Julien Clément
    • 2
  • Danièle Gardy
    • 3
  1. 1.Laboratoire de MathématiquesUniversité Versailles Saint-Quentin-en-YvelinesVersailles CedexFrance
  2. 2.GREYC, CNRS UMR 6072Normandie UniversitéCaen CedexFrance
  3. 3.Laboratoire DAVIDUniversité Versailles Saint-Quentin-en-YvelinesVersailles CedexFrance

Personalised recommendations