Arbres pour l'Algorithmique

• Main Authors: Chauvin, Brigitte (Author, http://id.loc.gov/vocabulary/relators/aut), Clément, Julien (http://id.loc.gov/vocabulary/relators/aut), Gardy, Danièle (http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: French
• Published: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Edition: 1st ed. 2018.
• Series: Mathématiques et Applications, 83
• Subjects: Computer science-Mathematics.; Computer mathematics.; Data structures (Computer science).; Probabilities.; Algorithms.; Combinatorics.; Mathematical Applications in Computer Science.; Data Structures.; Probability Theory and Stochastic Processes.; Algorithm Analysis and Problem Complexity.

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...

Table of Contents:

• Introduction
• Partie I Modèles
• 1.Botanique
• 2.Aléa sur les arbres
• 3.Arbres, algorithmes et données
• Partie II Analyses
• 4.Approche combinatoire
• 5.Approche probabiliste
• 6.Arbres binaires de recherche
• 7.Arbres digitaux
• 8.Arbres m-aires et quadrants
• 9.Urnes de Pólya et applications
• A.Rappels algorithmiques
• B.Rappels mathématiques : combinatoire
• C.Rappels mathématiques : probabilités
• D.Un peu d'histoire
• E.Rappel des notations utilisées
• References
• Index
• Liste des auteurs.