What is CART?

CART, or Classification and Regression Trees, simply refers to the standard algorithm for creating a decision tree in either a classification or regression context by maximizing information gain at each step. The term CART is often used simultaneously with Decision Tee, but technically CART uses the Gini criterion by default to measure information gain on a classification tree.