[CART] Choix de la variable et de la coupe

Salut

Je veux implémenter CART (classification and regression tree) pour classer des données en certaines classes. J'ai lu et compris le principe en gros. Cependant, j'ai une question sur la manière de choisir la variable et le point de coupe qui va avec.

Dois-je tester pour le nœud en cours toutes les variables présentes et les différent points de coupe possibles pour chaque variable, puis choisir le couple (variable, coupe) qui satisfait au mieux le critère d’impureté ?

ou dois-je faire un choix en deux étapes séparées : choisir la variable à prendre en compte puis le point de coupe adéquat ?

Merci.