群结构树系统的构建方法技术方案

技术编号:2827231 阅读:231 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种群结构树系统的构建方法,在多于1个成员构成的群中,为每个成员构建独立结构树的方法。该方法包括,创建成员以及成员结构树的关系;成员结构树代码信息的规则设计制定;成员结构树代码信息的创建和管理;成员结构树代码信息的分析识别;将成员通过计算机或者其它可以计算和存储的设备进行处理,得到由多个成员结构树构成的群结构系统。采用本发明专利技术提供的方法,可以简单、直观、高效地管理具有独立结构的成员群,由于群结构树系统具有一定的规律性,在对成员进行处理时,效率得到了较大地提高,实用性强。

【技术实现步骤摘要】

本专利技术涉及计算机数据结构技术,特别涉及一种。技术背景人类进入了信息大爆炸的时代,电视,收音机,报纸,杂志,书,网络媒体, 每天都有大量的知识信息产生,知识信息对人们生活的影响已经越来越大。以互联网为例,Web2.0的出现,使得每个网民有了创建自己的网上博客或者 报纸、杂志的机会,网民在管理自己的报纸、杂志或者博客时,需要用更加细化 的分类来管理内容,也就是说分类的层数不受限制,分类结构管理方便。在现阶段,没有一个很好的方法实现上述的问题。在大多数情况下,人们限 定了分类结构的层数,或者不采用结构方式来管理分类。目前传统的方法比较复杂,也不直观,系统的效率同时受到其它系统比如数 据库、硬件等的约束;另外传统的方法在实际应用时,当分类结构的层数量增加 时,大大地增加了计算机的工作量,降低了效率,可扩展性不强。
技术实现思路
有鉴于此,本专利技术的目的是提供一种。 为了实现上述专利技术目的,本专利技术所采用的技术方案为 一种,该方法包括A. 创建成员以及成员结构树的关系;B. 成员结构树代码信息的规则设计制定;C. 成员结构树代码信息的创建和管理;D. 成员结构树代码信息的分析识别;E. 将成员通过计算机或者其它可以计算和存储的设备进行处理,得到由多 个成员结构树构成的群结构系统。所述步骤A包括Al.获取关于成员的信息集合,该集合包含至少2个成员,每个成员有一个 独立的结构树,并且每个成员必须有一个唯一的识别符号;A2.每个成员的结构树有一个并且必须有一个唯一的根;A3.全部的成员结构树构成了群结构树系统,所述群结构树系统中树的数量 等于集合中成员的数量;所述成员结构树的构造方式是一样的;群结构树系统是成员结构树的集合,所有的根是非结构化的,不存在一个根, 使得群结构树系统里的成员结构树的根成为这个根的子结点。 所述步骤B包括成员结构树代码信息包括2个或者多个按顺序排列的数字或字符或符号,任 何一个树结点的代码信息是由分段的独立代码组合而成,任何一个树结点的代码 信息含有信息遗传的特征;成员结构树代码信息执行从左到右顺序;成员结构树的根是群结构树系统和成员结构树的连接入口点,不包含结构树 的特征。所述步骤C包括Cl.代码信息是由分段的独立代码按照顺序排列的集合,成员结构树是一组 代码信息构成的集合;C2.结点的增加指定父结点的位置,判断当前结点在子结点中的位置,创建当前结点的分段代码,父结点的代码信息加上当前结点的分段代码为当前结点 的代码信息,这个代码信息就是一个新的子结点;C3.结点的过继指定一个结点,指定一个目标结点,把指定结点的全部结 点转移到目标结点;提取目标结点的代码信息T-C,提取指定结点的父结点的代 码信息S-C,该代码信息是指定结点全部子结点的祖先代码信息;获取目标结点 现有的子结点的信息,并创建一个新子结点的分段代码N-C;提取指定结点的当前分段代码C-C;用T-C替换指定结点及其全部子结点中的S-C,用N-C替换指 定结点及其全部子结点中的C-C;对指定结点进行C3步骤操作;这一过程完成了 结点的过继;C4.结点的删除指定一个结点,提取指定结点的父结点的代码信息S-C, 提取指定结点的当前分段代码C-C;删除该指定结点以及全部的子结点;重新处 理S-C结点下C-C结点之后创建的全部子结点,处理同C-C纵向层位置相同的 分段代码;C5.结点的复制指定一个结点,指定一个目标结点,把指定结点的全部结 点复制到目标结点;提取目标结点的代码信息T-C,提取指定结点的父结点的代 码信息S-C,该代码信息是指定结点全部子结点的祖先代码信息;获取目标结点 现有的子结点的信息,并创建一个新子结点的分段代码N-C;提取指定结点的当 前分段代码C-C;用T-C替换指定结点及其全部子结点中的S-C,用N-C替换指 定结点及其全部子结点中的C-C;这一过程完成了结点的复制。所述步骤D包括代码信息包括该成员结构树在创建过程中其路径的全部信息, 一个完整的代 码信息的含义是全部的分段代码信息的含义的集合;代码信息中包含有纵向和横向的位置关系,代码信息是一张2维表,每个分段代码是表里的一个数据点,结构树是一个由多张2维表构成的集合;代码信息的识别是通过对分段代码信息以及分段代码所在层的位置的识别来完成的;所述步骤E包括El.获取关于成员信息的集合,集合中的每个成员有一个确定的位置; E2.对于每个所述成员,生成结构树,所述结构树信息将由成员位置来确定 具体的成员结构树信息;E3.群结构树系统是由全部成员结构树构成的集合;E4.用计算机或者其它可以计算或者存储的设备管理群结构树系统,该系统包含至少2个成员。所述群结构树系统的根是一个集合,是由所有成员结构树的根构成的集合。 所述成员结构树可以无限分层;群结构树系统中的成员可以无限增加。 所述群结构树系统信息的存储方式可以是文件,数据库,文件目录,其它的硬件介质。从以上方案可以看出,利用本专利技术提供的可以简 单、方便地为每个成员创建一个结构树,由于成员结构树的高效性、规律性并且 无限分层,通过直观、方便、高效地管理成员结构树来达到细分信息类型,利用 结构化分类来管理信息内容的目的;由于成员结构树具有信息遗传的功能,因此 定位速度基本上不受结构树层数量多少的影响,当结构树层的数量增加时,定位 所花的时间线性增加;因此,利用本专利技术的来细分信息 时,不受层数量的限制,处理速度快,满足了用户细化分类的需要,提高了信息 管理的速度,节省了工作量,实用性强。 附图说明图1为本专利技术形成群结构树系统的处理流程图; 图2为本专利技术群结构树系统的示例图; 图3为本专利技术群结构树系统中成员结构树示意图。具体实施方式为了使本专利技术的特征和优点更加清楚明白,下面结合附图对本专利技术作进一步 详细的说明。图1是根据本专利技术构建群结构树系统的处理流程图。步骤101.成员以及成员结构树的关系。成员是构成群结构树系统的基本单位,结构树是根据具体的成员的需要而构 建的,每个结构树对应一个成员。步骤102.代码信息的规则设计制定。在本例成员结构树中,代码采用字符表示,分段代码的长度为2个字符,代 码的排列顺序为从左向右。步骤103.成员结构树通过对分段代码进行处理来获得相应的结点代码信息, 树结点的代码信息是通过分段代码的合成来获得,全部的树结点的集合就构成了 成员结构树。增加结点系统用于在结构树上添加新的结点。读取父结点的代码信息S-C, 获得新的分段代码信息N-C, S-C+N-C就得到了一个新的结点。移动结点系统用于把结构树上的某个指定结点以及下属的全部子结点移动 到另一个结点上。读取目标结点的父结点的代码信息T-C,读取指定结点的父结 点的代码信息S-C,获得目标结点父结点下的一个新分段代码信息N-C,读取指定 结点当前分段代码信息C-C,用T-C替换S-C,用N-C替换C-C,然后删除指定结 点,就完成了结点的移动,也就是过继结点。复制结点系统用于把结构树上的某个指定结点以及下属的全部子结点信息 复制到另一个结点上。读取目标结点的父结点的代码信息T-C,读取指定结点的 父结点的代码信息S-C,获得目标结点父结点下的一个新分段代码信息N-C,读取指定结点当前分段代码信息C-C,用T-C替换S-C,用N-C替换本文档来自技高网...

【技术保护点】
一种群结构树系统的构建方法,其特征在于,该方法包括:    A.创建成员以及成员结构树的关系;    B.成员结构树代码信息的规则设计制定;    C.成员结构树代码信息的创建和管理;    D.成员结构树代码信息的分析识别;    E.将成员通过计算机或者其它可以计算和存储的设备进行处理,得到由多个成员结构树构成的群结构系统。

【技术特征摘要】
1.一种群结构树系统的构建方法,其特征在于,该方法包括A.创建成员以及成员结构树的关系;B.成员结构树代码信息的规则设计制定;C.成员结构树代码信息的创建和管理;D.成员结构树代码信息的分析识别;E.将成员通过计算机或者其它可以计算和存储的设备进行处理,得到由多个成员结构树构成的群结构系统。2. 根据权利要求1所述的方法,其特征在于,所述步骤A包括Al.获取关于成员的信息集合,该集合包含至少2个成员,每个成员有一个 独立的结构树,并且每个成员必须有一个唯一的识别符号;A2.每个成员的结构树有一个并且必须有一个唯一的根;A3.全部的成员结构树构成了群结构树系统,所述群结构树系统中树的数量 等于集合中成员的数量。3. 根据权利要求2所述的方法,其特征在于,所述成员结构树的构造方式 是一样的;群结构树系统是成员结构树的集合,所有的根是非结构化的,不存在-个根, 使得群结构树系统里的成员结构树的根成为这个根的子结点。4. 根据权利要求1所述的方法,其特征在于,所述步骤B包括 成员结构树代码信息包括2个或者多个按顺序排列的数字或字符或符号,任何-个树结点的代码信息是由分段的独立代码组合而成,任何一个树结点的代码 信息含有信息遗传的特征;成员结构树代码信息执行从左到右顺序;成员结构树的根是群结构树系统和成员结构树的连接入口点,不包含结构树 的特征。5.根据权利要求1所述的方法,其特征在于,所述步骤C包括Cl.代码信息是由分段的独立代码按照顺序排列的集合,成员结构树是一组 代码信息构成的集合;C2.结点的增加指定父结点的位置,判断当前结点在子结点中的位置,创 建当前结点的分段代码,父结点的代码信息加上当前结点的分段代码为当前结点 的代码信息,这个代码信息就是一个新的子结点;C3.结点的过继指定一个结点,指定一个H标结点,把指定结点的全部结 点转移到目标结点;提取目标结点的代码信息T-C,提取指定结点的父结点的代 码信息S-C,该代码信息是指定结点全部子结点的祖先代码信息;获取目标结点 现有的子结点的信息,并创建一个新子结点的分段代码N-C;提取指定结点的当前分段代码C-C;用T-C替换指定结点及其全部子结点中的S...

【专利技术属性】
技术研发人员:赵文银
申请(专利权)人:北京乾坤化物数字技术有限公司
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1