Algoritmus CART, jehož zkratka znamená „třídění a regresní stromy,“ si klade za cíl vybudovat rozhodovací strom podle klasifikace sadu záznamů. Tento strom poskytuje model pro klasifikaci nových vzorků. To bylo vydáno Leem Breimanem v roce 1984 .
Algoritmus konstruuje rozhodovací strom způsobem analogickým k algoritmu ID3 . Na rozdíl od druhého je rozhodovací strom generovaný CART binární (uzel může mít pouze dvě podřízené položky) a kritériem segmentace je index rozmanitosti Gini .