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

说明书

技术领域

本发明涉及财务结算领域，特别涉及一种基于区间树查找算法的结算周期生成方法及系统。

背景技术

目前，财务结算中一般根据不同供应商的资质情况需要进行相关结算来规避风险，如结算要求一般有按周结、按月结、按年结，甚至还有要求一周内多次结算、一月内多结算、一年内多结算等情形，这时就需要结算周期及结算日期都能够灵活地定制化配置，从而让结算员能简单、直观、快速地获得所关注的结算周期及结算日期。

区间树是基于红黑树扩展得到的支持以区间为元素的动态集合的操作，区间树左侧的节点区间都小于其父节点的区间、右侧的节点区间都大于其父节点的区间，另外区间树查找算法一般从根节点开始遍历，区间元素的查找和插入都可以在时间复杂度O(lgn)所表示的时间内完成，n为区间树节点数。因此，区间树非常适合用于如结算周期、结算时间的灵活配置和查找。

发明内容

本发明要解决的技术问题是为了克服现有技术中不能灵活地定制化配置结算周期以及不便于查找结算周期的缺陷，提供一种基于区间树查找算法的结算周期生成方法及系统。

本发明是通过下述技术方案来解决上述技术问题：

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

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

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

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

较佳地，所述结算区间的跨度可任意配置。

较佳地，所述结算区间的跨度可配置为一星期、一个月或一年。

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

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

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

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

较佳地，所述结算区间的跨度可任意配置。

较佳地，所述结算区间的跨度可配置为一星期、一个月或一年。

本发明的积极进步效果在于：本发明提供的基于区间树查找算法的结算周期生成方法及系统，其中所述方法中只需结算员简单配置结算区间及结算日，通过所述方法就能自动建立起结算周期区间树，从而基于区间树查找算法，结算员就能简单、直观、快速地获得所关注的结算周期及结算日期。

附图说明

图1为本发明的实施例1的基于区间树查找算法的结算周期生成方法的流程图。

图2为本发明的实施例1的基于区间树查找算法的结算周期生成方法的四天一结的结算周期区间树的示意图。

图3为本发明的实施例2的基于区间树查找算法的结算周期生成方法的一周一结的结算周期区间树的示意图。

图4为本发明的实施例2的基于区间树查找算法的结算周期生成方法的一月一结的结算周期区间树的示意图。

图5为本发明的实施例2的基于区间树查找算法的结算周期生成方法的一年一结的结算周期区间树的示意图。

图6为本发明的实施例3的基于区间树查找算法的结算周期生成方法的一周两结的结算周期区间树的示意图。

图7为本发明的实施例4的基于区间树查找算法的结算周期生成系统的示意图。

具体实施方式

下面通过实施例的方式进一步说明本发明，但并不因此将本发明限制在所述的实施例范围之中。

实施例1

如图1所示，本实施例提供的基于区间树查找算法的结算周期生成方法，所述方法包括以下步骤：