算法

以下是算法描述：其中T代表当前样本集，当前候选属性集用T_attributelist表示。

（1）创建根节点N

（2）为N分配类别

（3）if T都属于同一类别or T中只剩下 一个样本则返回N为叶节点，否则为其分配属性

（4）for each T_attributelist中属性执行该属性上的一个划分，计算此划分的GINI系数

（5）N的测试属性test_attribute=T_attributelist中最小GINI系数的属性

（6）划分T得到T1 T2子集

（7）对于T1重复（1）-（6）

（8）对于T2重复（1）-（6）

CART算法考虑到每个节点都有成为叶子节点的可能，对每个节点都分配类别。分配类别的方法可以用当前节点中出现最多的类别，也可以参考当前节点的分类错误或者其他更复杂的方法。