二叉树生成方法及装置、计算机可读存储介质、终端制造方法及图纸

一种二叉树生成方法及装置、计算机可读存储介质、终端，所述方法包括：确定待存储程式，所述待存储程式包含多个业务对象和至少一个对象计算，所述对象计算用于指示各个业务对象之间的逻辑关系；在所述待存储程式中提取业务对象以及对象计算；确定所述二叉树的根节点，所述根节点用于存储所述待存储程式中的首个业务对象；依照提取顺序，逐层在当前节点新增子节点，每次新增的子节点用于存储当前业务对象或对象计算的后一个业务对象或对象计算。上述方案可以简洁、无歧义地存储包含语序信息和逻辑关系信息的待存储程式，降低存储复杂度、减少存储空间占用以及提高对待存储程式的分析效率。析效率。析效率。

【技术实现步骤摘要】
二叉树生成方法及装置、计算机可读存储介质、终端


[0001]本专利技术涉及计算机
，尤其涉及一种二叉树生成方法及装置、计算机可读存储介质、终端。

技术介绍

[0002]在数据存储技术中，对于不同类型的待存储对象，可以采用的数据结构类型丰富多样。数据结构的类型主要包括集合、线性结构、树形结构、图状结构四种类型。其中，线性结构可以包括数组、链表、队列、栈等，通常用于存储具有“一对一”关系的数据；树形结构可以包括二叉树、多叉树等，通常用于存储“一对多”关系的数据；图形数据结构通常用来存储具有“多对多”关系的数据。在不同应用场景中，数据结构的形成方法和遍历方法也会有所不同。选取合适的数据结构存储待存储对象中包含的各类信息，对数据存储复杂度、占用的存储空间、信息提取和分析的复杂度及效率等影响很大。
[0003]在现有技术中，对包含语序信息及逻辑关系信息的待存储对象，例如数学公式、采用xml语言定义或生成的各种程式或逻辑表达式等进行存储时，所采用的数据结构并不统一，例如采用数组等线性结构或者各种树形结构进行存储。一方面，当待存储对象中的各个待本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种二叉树生成方法，其特征在于，包括：确定待存储程式，所述待存储程式包含多个业务对象和至少一个对象计算，所述对象计算用于指示各个业务对象之间的逻辑关系；在所述待存储程式中提取业务对象以及对象计算；确定所述二叉树的根节点，所述根节点用于存储所述待存储程式中的首个业务对象；依照提取顺序，逐层在当前节点新增子节点，每次新增的子节点用于存储当前业务对象或对象计算的后一个业务对象或对象计算。2.根据权利要求1所述的方法，其特征在于，所述确定待存储程式包括：选取业务模板，所述业务模板中包含多个业务元素，其中，各个业务元素之间具有预设的业务逻辑关系，所述业务元素与所述业务对象之间具有预设的对应关系；根据所述业务元素之间的业务逻辑关系，确定与各个业务元素对应的业务对象之间的逻辑关系；基于各个业务对象之间的逻辑关系、所述业务对象以及所述对象计算确定所述待存储程式。3.根据权利要求1所述的方法，其特征在于，每次新增的子节点位于当前节点的第一方向；所述方法还包括：如果新增的子节点用于存储对象计算且该对象计算用于指示预设的逻辑关系，则确定该对象计算关联的业务对象；将该对象计算关联的前一个业务对象至该对象计算之间的子树旋转为该对象计算的第二方向的子树。4.根据权利要求3所述的方法，其特征在于，所述预设的逻辑关系选自：逻辑“AND”关系以及逻辑“OR”关系。5.根据权利要求4所述的方法，其特征在于，所述第一方向为右方向，位于所述第一方向的子节点为右子节点，所述第二方向为左方向，位于所述第二方向的子节点为左子节点；所述将该对象计算关联的前一...

【专利技术属性】
技术研发人员：童贤哲，王伟，周尤珠，陆颂华，
申请(专利权)人：海通证券股份有限公司，
类型：发明
国别省市：