CART生成算法

算法：

$\qquad$ 输入：训练数据集 $D$，停止计算的条件；
$\qquad$ 输出：CART 决策树。
$\qquad$ 根据训练数据集，从根结点开始，递归地对每个结点进行以下操作，构造二叉决策树：
$\qquad$ (1) 设结点的训练数据集为 $D$，计算现有特征对该数据集的基尼指数。此时，对每一个特征 $A$，对其可能取得每个值 $a$，根据样本点对 <