[发明专利]带遗传信息的结构树的构建方法

说明书

技术领域

本发明涉及计算机数据结构技术领域，特别是涉及一种使用信息遗传的方式对结构树进行处理的方法。

背景技术

随着网络技术的高速发展，信息对人们生活的影响越来越大，信息经济的潜力也越来越为人们所认可。个人、公司、社会团体、政府开始使用信息来创造价值。

面对日益增加的海量信息数据，我们需要对这些数量庞大的信息进行分类管理。例如，建立网站产品市场，假设产品类型大约有9000多个，按照信息细分原则，需要15层才能较准确地描述这些产品的类型，每个上层的类在列出产品时，必须同时包含下级所有子类的数据，在处理层的路径信息时，层数增加所需要的处理时间的增加是有限的线性增加。

在现阶段，没有一个很好的方法实现上述的问题。在大多数情况下，人们把分类的层数规定到3层或者4层，用来解决层数增加带来的时间增加问题。但由于现实中对信息的细分需要体现在更高的层上面，层数过少使得信息分类时比较粗糙。对于期望获得细分信息的人们来说，只有进一步进行人工筛选来找到更加细分的信息，这样就给人们带来了诸多不变。

目前传统的结构树在设计时比较复杂，也不直观，树的构建需要专业的计算机知识作为基础；另外传统的结构树在实际应用时，随着层的增加，其处理时间按级数增加，大大地增加了计算机的工作量；此外，由于结构树内部没有关联性，当树结构发生改变时，很多数据需要进行修改，工作量比较大，可扩展性不强。

发明内容

有鉴于此，本发明提供一种带遗传信息的结构树的构建方法，利用该方法可以简单方便地创建结构复杂、无限分层、可扩展性强的结构树，同时避免了在设计创建结构树时对计算机知识的依赖，节省开发工作量。

为了实现发明目的，本发明提供一种带遗传信息的结构树的构建方法，该方法包括：

A、结构树代码信息的规则设计制定；

B、结构树代码信息的合成和管理方法；

C、结点的增加，结点的过继，结点的修改，结点的删除，节点的复制方法；

D、结构树代码信息的分析识别方法。

所述步骤A包括：

结构树代码信息包括1个或者多个按顺序排列的数字或字符或者符号，任何一个树结点的代码信息是由分段的独立代码组合而成，任何一个树结点的代码信息含有信息遗传的特征，信息排列顺序按从左向右或者从右向左进行；

以上所述分段的独立代码是构成结构树代码的最小单位，具有固定的长度，分段代码信息所代表的含义只同该代码本身有关。

所述步骤B包括：

同一父结点中，其子结点分段代码的产生是按照顺序来完成的；

代码信息是由分段的独立代码按照顺序排列的集合；

结构树是一组代码信息构成的集合；

所述步骤C包括：

C1、结点的增加：指定父结点的位置，判断当前结点在子结点中的位置，创建当前结点的分段代码，父结点的代码信息加上当前结点的分段代码为当前结点的代码信息，这个代码信息就是一个新的子结点；

C2、节点的过继：指定一个结点，指定一个目标结点，把指定结点的全部结点转移到目标结点；提取目标结点的代码信息T-C，提取指定结点的父结点的代码信息S-C，该代码信息是指定结点全部子结点的祖先代码信息；获取目标结点现有的子结点的信息，并创建一个新子结点的分段代码N-C；提取指定结点的当前分段代码C-C；用T-C替换指定结点及其全部子结点中的S-C，用N-C替换指定结点及其全部子结点中的C-C；对指定结点进行C3步骤操作；这一过程完成了结点的过继；

C3、结点的删除：指定一个结点，提取指定结点的父结点的代码信息S-C，提取指定结点的当前分段代码C-C；删除该指定结点以及全部的子结点；重新处理S-C结点下C-C结点之后创建的全部子结点，处理同C-C位置相同的分段代码。

C4、结点的复制：指定一个结点，指定一个目标结点，把指定结点的全部结点复制到目标结点；提取目标结点的代码信息T-C，提取指定结点的父结点的代码信息S-C，该代码信息是指定结点全部子结点的祖先代码信息；获取目标结点现有的子结点的信息，并创建一个新子结点的分段代码N-C；提取指定结点的当前分段代码C-C；用T-C替换指定结点及其全部子结点中的S-C，用N-C替换指定结点及其全部子结点中的C-C；这一过程完成了结点的复制；

所述步骤D包括：

代码信息包括其家族创建过程的全部信息；

代码信息的识别是通过对分段代码的识别来完成的；