(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211193283.7 (22)申请日 2022.09.28 (71)申请人 海通证券股份有限公司 地址 200001 上海市黄浦区广东路689号 (72)发明人 童贤哲　王伟　周尤珠　陆颂华　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 张英英 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/242(2019.01) (54)发明名称 二叉树生 成方法及装置、 计算机可读存储介 质、 终端 (57)摘要 一种二叉树生 成方法及 装置、 计算机可读存 储介质、 终端， 所述方法包括： 确定待存储程式， 所述待存储程式包含多个业务对象和至少一个 对象计算， 所述对象计算用于指示各个业务对象 之间的逻辑 关系； 在所述待存储程式中提取业务 对象以及对象计算； 确定所述二叉树的根节点， 所述根节点用于存储所述待存储程式中的首个 业务对象； 依照提取顺序， 逐层在当前节点新增 子节点， 每次新增的子节点用于存储当前业务对 象或对象计算的后一个业务对象或对象计算。 上 述方案可以简洁、 无歧义地存储包含语序信息和 逻辑关系信息的待存储程式， 降低存储复杂度、 减少存储空间占用以及提高对待存储程式的分 析效率。 权利要求书2页 说明书15页 附图4页 CN 115510066 A 2022.12.23 CN 115510066 A 1.一种二叉树 生成方法， 其特 征在于， 包括： 确定待存储程式， 所述待存储程式包含多个业务对象和至少一个对象计算， 所述对象 计算用于指示各个业 务对象之间的逻辑关系； 在所述待存 储程式中提取业 务对象以及对象计算； 确定所述 二叉树的根节点， 所述 根节点用于存 储所述待存 储程式中的首个业 务对象； 依照提取顺序， 逐层在当前节点新增子节点， 每次新增的子节点用于存储当前业务对 象或对象计算的后一个业 务对象或对象计算。 2.根据权利要求1所述的方法， 其特 征在于， 所述确定待存 储程式包括： 选取业务模板， 所述业务模板 中包含多个业务元素， 其中， 各个业务元素之间具有预设 的业务逻辑关系， 所述 业务元素与所述 业务对象之间具有预设的对应关系； 根据所述业务元素之间的业务逻辑关系， 确定与 各个业务元素对应的业务对象之间的 逻辑关系； 基于各个业务对象之间的逻辑关系、 所述业务对象以及所述对象计算确定所述待存储 程式。 3.根据权利要求1所述的方法， 其特征在于， 每次新增的子节点位于当前节点的第 一方 向； 所述方法还 包括： 如果新增的子节点用于存储对象计算且该对象计算用于指示预设的逻辑关系， 则确定 该对象计算关联的业 务对象； 将该对象计算关联的前一个业务对象至该对象计算之间的子树旋转为该对象计算的 第二方向的子树。 4.根据权利 要求3所述的方法， 其特征在于， 所述预设的逻辑关系选自： 逻辑 “AND”关系 以及逻辑“OR”关系。 5.根据权利要求4所述的方法， 其特征在于， 所述第一方向为右方向， 位于所述第一方 向的子节点 为右子节点， 所述第二方向为左方向， 位于所述第二方向的子节点 为左子节点； 所述将该对象计算关联的前一个业务对象至该对象计算之间的子树旋转为该对象计 算的第二方向的子树包括： 将该对象计算关联的前一个业务对象至该对象计算之间的子树左旋为该对象计算的 左子树。 6.根据权利要求1所述的方法， 其特征在于， 所述业务对象包含类型信息和名称信息， 所述业务对象的类型信息 选自： 函数Method、 结构体St ruct、 变量Variable、 类Clas s以及对象Object。 7.根据权利要求1所述的方法， 其特征在于， 所述待存储程式中的业务对象之间的逻辑 关系选自： 逻辑“AND”关系、 逻辑“OR”关系以及逻辑 “NOT”关系。 8.一种二叉树 生成装置， 其特 征在于， 包括： 待存储程式确定模块， 用于确定待存储程式， 所述待存储程式包含多个业务对象和至 少一个对象计算， 所述对象计算用于指示各个业 务对象之间的逻辑关系； 业务对象及对象计算提取模块， 用于在所述待存储程式中提取业务对象以及对象计权　利　要　求　书 1/2 页 2 CN 115510066 A 2算； 二叉树根节点确定模块， 用于确定所述二叉树的根节点， 所述根节点用于存储所述待 存储程式中的首个业 务对象； 二叉树生成模块， 用于依照提取顺序， 逐层在当前节点新增子节点， 每次新增的子节点 用于存储当前业 务对象或对象计算的后一个业 务对象或对象计算。 9.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序被 处理器运行时执 行权利要求1至7任一项所述 二叉树生成方法的步骤。 10.一种终端， 包括存储器和处理器， 所述存储器上存储有能够在所述处理器上运行的 计算机程序， 其特征在于， 所述处理器运行所述计算机程序时执行权利要求1至7任一项所 述二叉树生成方法的步骤。权　利　要　求　书 2/2 页 3 CN 115510066 A 3