Cet ouvrage pr sente les types d'arbres les plus utilis s en informatique, sous les angles algorithmique et math matique. Pour chaque type, nous donnons les algorithmes courants associ s et des exemples d'utilisation, directe ou en mod lisation, puis nous tudions leurs performances d'un point de vue math matique. Nos outils sont les math matiques discr tes, les probabilit s et la combinatoire analytique, pr sent s ici simultan ment.Le public vis...