Advertisement

Aléa sur les arbres

Chapter
  • 235 Downloads
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. Les sections 2.1 et 2.2 traitent respectivement des arbres non marqués et marqués. L’aléa sur les arbres digitaux fait appel à des notions différentes et est présenté en section 2.3.

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)Google 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 International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  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