Arbres pour l'Algorithmique

Introduction.- Partie I Modeles.- 1.Botanique.- 2.Alea sur les arbres.- 3.Arbres, algorithmes et donnees.- 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 Polya et applications.- A.Rappels algorithmiques.- B.Rappels mathematiques : combinatoire.- C.Rappels mathematiques : probabilites.- D.Un peu d'histoire.- E.Rappel des notations utilisees.- References.- Index.- Liste des auteurs.

Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.

• Teoria matemática da computação
• Bases de Dados
• Probabilidade e Estatística
• Estocástica
• Algoritmos e estruturas de dados
• A matemática discreta

Analyse en moyenne et en distribution;Arbres binaires de recherche;Arbres planaires;Arbres digitaux;Arbres quadrants;Tas;Urnes de Polya;Processus de Galton-Watson;Marches aleatoires branchantes;Complexite en moyenne et en distribution;data structures;algorithm analysis and problem complexity;combinatorics