Arbres pour l'Algorithmique

• Κύριοι συγγραφείς: Chauvin, Brigitte (Συγγραφέας, 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)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: French
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Έκδοση: 1st ed. 2018.
• Σειρά: Mathématiques et Applications, 83
• Θέματα: 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...

Πίνακας περιεχομένων:

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