Cost functionals for large random trees

Abstract : Additive tree functionals allow to represent the cost of many divide-and-conquer algorithms. We give an invariance principle for such tree functionals for the Catalan model and for simply generated trees . In the Catalan model, this relies on the natural embedding into the Brownian excursion.  (Joint work with Jean-François Delmas and Marion Sciauveau)