Bruno Salvy, {\sc Inria}-Rocquencourt

La structure des co{\^u}ts sur les arbres quadrants

De nombreuses caract\'eristiques des arbres quadrants sont analys\'ees pr\'ecis\'ement. La m\'ethode s'applique par exemple aux co\^uts de recherche ou aux co\^uts de pagination. Il est montr\'e que les valeurs moyennes de tels param\`etres admettent des s\'eries g\'en\'eratrices qui s'expriment en termes hyperg\'eom\'etriques. Un processus d'analyse asymptotique complexe fond\'e sur des repr\'esen\-tations int\'egrales ainsi que sur l'analyse de singularit\'e fournit alors des formes explicites pour de nombreuses constantes de structure de ces arbres.