本发明专利技术涉及一种信息遗传和信息变异结构树的构建方法。该方法包括，结构树代码信息的规则设计制定；结构树代码信息的合成和管理方法；结点的增加，结点的过继，结点的修改，结点的删除方法；结构树代码信息的分析识别方法。采用本发明专利技术提供的方法，可以简单、直观、高效地创建无限分层、表现复杂的结构树，用户在设计结构树时，只需要按照自然规律输入结点的自然名字，不需要考虑与计算机有关的复杂逻辑关系，结构树的创建人员只需要具有专业知识，不需要了解计算机知识，实用性强，同时，由于遗传信息的存在，当树结构发生改变时，数据需要进行修改，其工作量很小，可扩展性强。
【技术实现步骤摘要】
本专利技术涉及计算机数据结构
，特别是涉及一种使用信息遗传的方式对结构树 进行处理的方法。
技术介绍
随着网络技术的高速发展，信息对人们生活的影响越来越大，信息经济的潜力也越来 越为人们所认可。个人、公司、社会团体、政府开始使用信息来创造价值。面对日益增加的海量信息数据，我们需要对这些数量庞大的信息进行分类管理。例如， 建立网站产品市场，假设产品类型大约有9000多个，按照信息细分原则，需要15层才能 较准确地描述这些产品的类型，每个上层的类在列出产品时，必须同时包含下级所有子类 的数据，在处理层的路径信息时，层数增加所需要的处理时间的增加是有限的线性增加。在现阶段，没有一个很好的方法实现上述的问题。在大多数情况下，人们把分类的层 数规定到3层或者4层，用来解决层数增加带来的时间增加问题。但由于现实中对信息的 细分需要体现在更高的层上面，层数过少使得信息分类时比较粗糙。对于期望获得细分信 息的人们来说，只有进一步进行人工筛选来找到更加细分的信息，这样就给人们带来了诸 多不变。目前传统的结构树在设计时比较复杂，也不直观，树的构建需要专业的计算机知识作 为基础；另外传统的结构树在实际应用时，随着层的增加，其处理时间按级数增加，大大 地增加了计算机的工作量；此外，由于结构树内部没有关联性，当树结构发生改变时，很 多数据需要进行修改，工作量比较大，可扩展性不强。
技术实现思路
有鉴于此，本专利技术提供一种，利用该方法可以简单方 便地创建结构复杂、无限分层、可扩展性强的结构树，同时避免了在设计创建结构树时对 计算机知识的依赖，节省开发工作量。为了实现专利技术目的，本专利技术提供一种，该方法包括-A、 结构树代码信息的规则设计制定；B、 结构树代码信息的合成和管理方法； C、 结点的增加，结点的过继，结点的修改，结点的删除，节点的复制方法；D、 结构树代码信息的分析识别方法。 所述步骤A包括结构树代码信息包括1个或者多个按顺序排列的数字或字符或者符号，任何一个树结 点的代码信息是由分段的独立代码组合而成，任何一个树结点的代码信息含有信息遗传的 特征，信息排列顺序按从左向右或者从右向左进行；以上所述分段的独立代码是构成结构树代码的最小单位,具有固定的长度，分段代码 信息所代表的含义只同该代码本身有关。所述步骤B包括同一父结点中，其子结点分段代码的产生是按照顺序来完成的； 代码信息是由分段的独立代码按照顺序排列的集合； 结构树是一组代码信息构成的集合； 所述步骤C包括Cl、结点的增加指定父结点的位置，判断当前结点在子结点中的位置，创建当前结 点的分段代码，父结点的代码信息加上当前结点的分段代码为当前结点的代码信息，这个 代码信息就是一个新的子结点；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包括代码信息包括其家族创建过程的全部信息；代码信息的识别是通过对分段代码的识别来完成的；一个完整的代码信息的含义是全部的分段代码信息的含义的集合；代码信息中包含有纵向和横向的位置关系；代码信息是一张2维表，每个分段代码是表里的一个数据点；结构树是一个由多张2维表构成的集合；以上所述结构树有并且只有一个根，根是结构树的起点，具有相同代码信息的部分表 示具有相同的祖先，对任何一个树结点进行的寻根分析将转化为对代码信息的分析，对任何一个树结点的增加、删除、过继处理将转化为对分段独立代码的处理。以上所述结构树可以无限分层，但每层的结点数量是受限制的，其所限制的数量由分段代码的长度决定；当分段代码长度为2时，则每个父结点的子结点总数最多为99个，即该父结点最多只能有99个位置来创建子结点。以上所述结构树代码信息的存储方式可以是文件，数据库，文件目录，其它的硬件介质。从以上方案可以看出，本专利技术提供的整数树的构建方法具有以下有益效果1. 方便地构建一个分类结构树，不需要了解计算机知识，由分类专家构建，容易修改 调整分类层的位置，无限分层的技术可以让分类专家构建合理的类结构树，节省了开发设 计工作量；2. 在具体应用时，由于对类的处理转换成对代码信息的处理，使得分类不受层数量的 限制，提高了信息分类的细分程度，减少了计算机的处理时间；3. 由于遗传信息的存在，使得在处理具有包含关系的分类信息时变得简单、快速，信 息管理更加合理，同时，由于遗传信息的存在，当树结构发生改变时，数据需要进行修改， 其工作量很小，可扩展性强。附图说明图1为本专利技术形成结构树的处理流程图；图2为本专利技术系统中增加结点系统工作流程图3为本专利技术系统中移动、复制结点系统工作流程图； 图4为本专利技术系统中删除结点系统工作流程图；图5为本专利技术系统中结构树在家谱使用时所展示的60代家谱路径的截图； 图6为本专利技术系统中结构树在家谱使用时第60代信息分析示意图；图7为本专利技术系统中结构树在家谱使用时60代信息树形结构示意图。具体实施方式为了使本专利技术的特征和优点更加清楚明白，下面参照附图结合具体实施例对本专利技术作 进一步详细的说明。参见图1，以60代家谱KignQen树为例，详细说明结构树的形成方法。图6中第60 代在家谱KignQen树上的代码信息为Bbbfbbbbbbbbbbbbbbbbbbbfbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb图1是根据本专利技术形成结构树的处理流程图。 步骤IOI、制定结构树代码信息的表示规则。在本实施例家谱KignQen树中，代码采用字符表示，分段代码的长度为2个字符，代 码的排列顺序为从左向右，左边的为右边的长辈。步骤102、家谱KignQen树只对分段代码进行处理，树结点的代码信息是通过分段代 码的合成来获得，全部的树结点的集合就构成了 KignQen树。家谱KignQen树的存放形式可以是文件，数据库，文件目录或者其他的硬质介质等。在家谱KignQen树中，bb,bf是分本文档来自技高网...
【技术保护点】
一种带遗传信息的结构树的构建方法，其特征在于，该方法包括： Ａ、结构树代码信息的规则设计制定； Ｂ、结构树代码信息的合成和管理方法； Ｃ、结点的增加，结点的过继，结点的修改，结点的删除，节点的复制方法； Ｄ、结构树代码信息的分析识别方法。
【技术特征摘要】
1、一种带遗传信息的结构树的构建方法，其特征在于，该方法包括A、结构树代码信息的规则设计制定；B、结构树代码信息的合成和管理方法；C、结点的增加，结点的过继，结点的修改，结点的删除，节点的复制方法；D、结构树代码信息的分析识别方法。2、 根据权利要求1所述的方法，其特征在于，所述步骤A包括结构树代码信息包括1个或者多个按顺序排列的数字或字符或者符号，任何一个树结 点的代码信息是由分段的独立代码组合而成，任何一个树结点的代码信息含有信息遗传的 特征，信息排列顺序按从左向右或者从右向左进行。3、 根据权利要求2所述的方法，所述的分段的独立代码是构成结构树代码的最小单位， 具有固定的长度，分段代码信息所代表的含义只同该代码本身有关。4、 根据权利要求1所述的方法，其特征在于，所述步骤B包括: 同一父结点中，其子结点分段代码的产生是按照顺序来完成的； 代码信息是由分段的独立代码按照顺序排列的集合； 结构树是一组代码信息构成的集合。5、 根据权利要求1所述的方法，其特征在于，所述步骤C包括Cl、结点的增加指定父结点的位置，判断当前结点在子结点中的位置，创建当前结 点的分段代码，父结点的代码信息加上当前结点的分段代码为当前结点的代码信息， 这个代码信息就是一个新的子结点；C2、结点的过继指定一个结点，指定一个目标结点，把指定结点的全部结点转移到 目标结点；提取目标结点的代码信息T-C，提取指定结点的父结点的代码信息S-C，该 代码信息是指定结点全部子结点的祖先代码信息；获取目标结点现有的子结点的信息， 并创建一个新子结点的分段代码N-C;提取指定结点的当前分段代码C-C;用T-C替 换指定结点及其全部子结点中的S-C，用N-C替换指定结点及其全部子结点中的C-C; 对指定结点进行C3步骤操作；这一过程完成了结点的过继；C3、结点的删除指定一个结点，提取指定结...
【专利技术属性】
技术研发人员：赵文银，
申请(专利权)人：北京乾坤化物数字技术有限公司，
类型：发明
国别省市：11[]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。