1) 计算第i$i$个样本(i−1,2,..,m)$(i-1,2,..,m)$在当前轮损失函数L$L$基于ft−1(xi)$f_{t-1}(x_i)$的一阶导数gti$g_{ti}$，二阶导数hti$h_{ti}$,计算所有样本的一阶导数和Gt=∑i=1mgti$G_t=\sum _{i=1}^m{g}_{ti}$,二阶导数和Ht=∑i=1mhti$H_t=\sum _{i=1}^m{h}_{ti}$

2) 基于当前节点尝试分裂决策树，默认分数score=0，G和H为当前需要分裂的节点的一阶二阶导数之和。

　对特征序号 k=1,2...K:

　a) GL=0,HL=0$G_L=0,H_L=0$

　b) 将样本按特征k从小到大排列，依次取出第i个样本，依次计算当前样本放入左子树后，左右子树一阶和二阶导数和：

　c) 尝试更新最大的分数：