[发明专利]基于区间树查找算法的结算周期生成方法及系统

权利要求书

1.一种基于区间树查找算法的结算周期生成方法，其特征在于，所述方法包括以下步骤：

S1、接收结算配置数据，所述结算配置数据包括结算区间、结算日，所述结算区间包括起始日、截止日，所述起始日早于所述截止日，所述结算日不早于所述截止日；

S2、将所述结算配置数据生成结算周期区间树的根节点，所述根节点包括节点颜色、查找键值、区间左值、区间右值、区间返回值，所述节点颜色为黑色，所述查找键值在所述结算区间内，所述区间左值为所述起始日，所述区间右值为所述截止日，所述区间返回值为所述结算日；

S3、利用所述根节点生成所述结算周期区间树，所述结算周期区间树为区间树，所述结算周期区间树包括若干节点。

2.如权利要求1所述的基于区间树查找算法的结算周期生成方法，其特征在于，所述结算区间的跨度可任意配置。

3.如权利要求2所述的基于区间树查找算法的结算周期生成方法，其特征在于，所述结算区间的跨度可配置为一星期、一个月或一年。

4.一种基于区间树查找算法的结算周期生成系统，其特征在于，所述系统包括接收模块、根节点生成模块、区间树生成模块，

所述接收模块用于接收结算配置数据，所述结算配置数据包括结算区间、结算日，所述结算区间包括起始日、截止日，所述起始日早于所述截止日，所述结算日不早于所述截止日；

所述根节点生成模块用于将所述结算配置数据生成结算周期区间树的根节点，所述根节点包括节点颜色、查找键值、区间左值、区间右值、区间返回值，所述节点颜色为黑色，所述查找键值在所述结算区间内，所述区间左值为所述起始日，所述区间右值为所述截止日，所述区间返回值为所述结算日；

所述区间树生成模块用于利用所述根节点生成所述结算周期区间树，所述结算周期区间树为区间树，所述结算周期区间树包括若干节点。

5.如权利要求4所述的基于区间树查找算法的结算周期生成系统，其特征在于，所述结算区间的跨度可任意配置。

6.如权利要求5所述的基于区间树查找算法的结算周期生成系统，其特征在于，所述结算区间的跨度可配置为一星期、一个月或一年。