Advertisement

Botanique

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

Abstract

Il y a plusieurs manières de voir les arbres ; la distinction la plus fondamentale est peut-être celle qui consiste à les considérer soit comme des structures discrètes toujours finies – c’est le point de vue de l’algorithmique, qui ne peut (sauf artifice) représenter que des objets finis –, soit comme des objets potentiellement infinis – c’est le point de vue des mathématiques.

References

  1. 53.
    R. De La Briandais, File searching using variable length keys. Papers presented at the Western Joint Computer Conference, IRE-AIEE-ACM ‘59 (Western), 3–5 March 1959 (ACM, New York, 1959), pp. 295–298Google Scholar
  2. 109.
    E. Fredkin, Trie memory. Commun. ACM 3(9), 490–499 (1960)CrossRefGoogle Scholar
  3. 156.
    D. Knuth, The Art of Computer Programming, Vol. 3 : Sorting and Searching, 2nd edn. (Addison-Wesley, Redwood City, 1998)Google Scholar
  4. 185.
    A. Meir, J. Moon, On an asymptotic method in enumeration. J. Comb. Theory (A) 51, 77–89 (1989)MathSciNetCrossRefGoogle Scholar
  5. 190.
    D.R. Morrison, Patricia-practical algorithm to retrieve information coded in alphanumeric. J. ACM 15(4), 514–534 (1968)CrossRefGoogle Scholar
  6. 194.
    J. Neveu, Arbres et processus de Galton-Watson. Ann. Inst. Henri Poincaré 22(2), 199–207 (1986)MathSciNetzbMATHGoogle Scholar
  7. 211.
    G. Pólya, R. Read, Combinatorial enumeration of Groups, Graphs and Chemical Compounds (Springer, New York, 1987)CrossRefGoogle Scholar
  8. 231.
    R. Sedgewick, Algorithms in C: Fundamentals, Data Structures, Sorting, Searching, 3rd edn. (Addison–Wesley, Reading, 1988)zbMATHGoogle 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