Exercices corrigés Arbre de décision - Ensiwiki - Ensimag

Exercices corrigés. Arbre de décision. Les arbres de décisions permettent de caractériser une classe d'algorithmes de tris : les algos de tris par comparaisons ... Un arbre de décision sur ? est un arbre binaire, dont : ? chaque n?ud interne est étiqueté ?a?b? avec a et b dans ? ; un tel n?ud représente une comparaison.


Un extrait du document