On the analysis of tree-matching algorithms

  • Philippe Flajolet
  • Jean-Marc Steyaert
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 85)


Binary Tree Internal Node Catalan Statistic Syntax Tree Expression Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [de BRUIJN, KNUTH, RICE; 1972]
    The average height of planted plane trees, in Graph Theory and Computing; R.C. Read Editor, Academic Press, New York, 1972, pp. 15–22.Google Scholar
    Séries formelles reconnaissables d'arbres et applications, in 5o CLAAP, Lille (1980).Google Scholar
  3. [COMTET; 1970]
    Analyse combinatoire, 2 vol., PUF, Paris, 1970.Google Scholar
  4. [FLAJOLET; 1979]
    Analyse d'algorithmes de manipulation d'arbres et de fichiers, Thèse, Université de Paris XI-Orsay, 1979.Google Scholar
  5. [FLAJOLET, ODLYZKO; 1980]
    The Average height of binary trees and other simple trees, manuscript, 1980.Google Scholar
    The number of registers required for evaluating arithmetic expressions, Theoretic Comp. Sc. 9 (1979), pp. 99–125.Google Scholar
  7. [HENRICI; 1978]
    Applied and computational complex analysis, 2 vol., J. Wiley & Sons, New York, 1978.Google Scholar
  8. [KEMP; 1978]
    The average number of registers to evaluate a binary tree optimally, Acta Informatica, 1979.Google Scholar
  9. [KNUTH; 1968]
    The art of computer programming: fundamental algorithms, Addison Wesley, Reading, 1968.Google Scholar
  10. [MEIR, MOON; 1978]
    On the altitude of nodes in random trees, Can. J. Math. XXX, No 5 (1978), pp. 997–1015.Google Scholar
  11. [POLYA; 1937]
    Kambinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen, Acta Mathematica 68 (1937), pp. 145–254.Google Scholar
  12. [RAMEY; 1960]
    Functional composition patterns and power series reversion, Trans. A.M.S., 94 (1960), pp. 441–451.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • Philippe Flajolet
    • 1
  • Jean-Marc Steyaert
    • 2
  1. 1.IRIACHESNAYFrance
  2. 2.Ecole PolytechniquePALAISEAU CédexFrance

Personalised recommendations