基于区间树查找算法的结算周期生成方法及系统技术方案

本发明专利技术公开了一种基于区间树查找算法的结算周期生成方法及系统，其中方法包括：S1、接收结算配置数据，结算配置数据包括结算区间、结算日，结算区间包括起始日、截止日，起始日早于截止日，结算日不早于截止日；S2、将结算配置数据生成结算周期区间树的根节点，根节点包括节点颜色、查找键值、区间左值、区间右值、区间返回值，根节点的节点颜色为黑色，查找键值在结算区间内，区间左值为起始日，区间右值为截止日，区间返回值为结算日；S3、利用根节点生成结算周期区间树，结算周期区间树为区间树，结算周期区间树包括若干节点。本发明专利技术只需简单配置结算区间及结算日，就能简单、直观、快速地获得所关注的结算周期及结算日期。

Generation method and system of settlement cycle based on interval tree search algorithm

The invention discloses a system and interval tree search algorithm generation method based on the settlement period, wherein the method comprises the following steps: S1, receiving settlement configuration data, configuration data, including settlement settlement settlement settlement date interval, interval including start date, expiry date, start date earlier than the deadline, the settlement date not earlier than the deadline; S2, the root node configuration data generation clearing settlement cycle interval tree, the root node node, including color lookup keys, interval, interval, interval lvalue rvalue return value, the root node node color is black, find the key node in an interval interval as an lvalue starting date, the deadline for rvalue interval interval. The return value is S3, the settlement date; the root node generating settlement cycle interval tree, the settlement cycle interval tree for the interval tree, the settlement cycle interval tree comprises a plurality of nodes. By simply configuring the settlement interval and the settlement date, the invention can obtain the concerned settlement cycle and the settlement date simply, intuitively and quickly.

【技术实现步骤摘要】
基于区间树查找算法的结算周期生成方法及系统
本专利技术涉及财务结算领域，特别涉及一种基于区间树查找算法的结算周期生成方法及系统。
技术介绍
目前，财务结算中一般根据不同供应商的资质情况需要进行相关结算来规避风险，如结算要求一般有按周结、按月结、按年结，甚至还有要求一周内多次结算、一月内多结算、一年内多结算等情形，这时就需要结算周期及结算日期都能够灵活地定制化配置，从而让结算员能简单、直观、快速地获得所关注的结算周期及结算日期。区间树是基于红黑树扩展得到的支持以区间为元素的动态集合的操作，区间树左侧的节点区间都小于其父节点的区间、右侧的节点区间都大于其父节点的区间，另外区间树查找算法一般从根节点开始遍历，区间元素的查找和插入都可以在时间复杂度O(lgn)所表示的时间内完成，n为区间树节点数。因此，区间树非常适合用于如结算周期、结算时间的灵活配置和查找。
技术实现思路
本专利技术要解决的技术问题是为了克服现有技术中不能灵活地定制化配置结算周期以及不便于查找结算周期的缺陷，提供一种基于区间树查找算法的结算周期生成方法及系统。本专利技术是通过下述技术方案来解决上述技术问题：一种基于区间树查找算法本文档来自技高网...

【技术保护点】
一种基于区间树查找算法的结算周期生成方法，其特征在于，所述方法包括以下步骤：S1、接收结算配置数据，所述结算配置数据包括结算区间、结算日，所述结算区间包括起始日、截止日，所述起始日早于所述截止日，所述结算日不早于所述截止日；S2、将所述结算配置数据生成结算周期区间树的根节点，所述根节点包括节点颜色、查找键值、区间左值、区间右值、区间返回值，所述节点颜色为黑色，所述查找键值在所述结算区间内，所述区间左值为所述起始日，所述区间右值为所述截止日，所述区间返回值为所述结算日；S3、利用所述根节点生成所述结算周期区间树，所述结算周期区间树为区间树，所述结算周期区间树包括若干节点。

【技术特征摘要】
1.一种基于区间树查找算法的结算周期生成方法，其特征在于，所述方法包括以下步骤：S1、接收结算配置数据，所述结算配置数据包括结算区间、结算日，所述结算区间包括起始日、截止日，所述起始日早于所述截止日，所述结算日不早于所述截止日；S2、将所述结算配置数据生成结算周期区间树的根节点，所述根节点包括节点颜色、查找键值、区间左值、区间右值、区间返回值，所述节点颜色为黑色，所述查找键值在所述结算区间内，所述区间左值为所述起始日，所述区间右值为所述截止日，所述区间返回值为所述结算日；S3、利用所述根节点生成所述结算周期区间树，所述结算周期区间树为区间树，所述结算周期区间树包括若干节点。2.如权利要求1所述的基于区间树查找算法的结算周期生成方法，其特征在于，所述结算区间的跨度可任意配置。3.如权利要求2所述的基于区间树查找算法的结算周期生成方法，其特征在于，所述结算区间的跨度可配置为一星期、一个月或一年。4.一种基于区间树查找算法的结算周期...

【专利技术属性】
技术研发人员：王春晓，金丽丽，
申请(专利权)人：携程旅游网络技术上海有限公司，
类型：发明
国别省市：上海,31