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