CN103164469A - 专利树构建、插入及删除节点的方法、装置及系统 - Google Patents

Abstract

本发明提供一种专利树构建方法，包括：S10，按照用户专利分类创建专利树，该专利树包括包含按照专利分类中的大类分别存储不同大类的专利的父级节点、位于该父级节点中按对应大类中的不同小类分别存储不同小类专利的子节点；S20，设置S10中创建的所有节点的位置信息，该位置信息创建为每一个节点包含有左位置序号及右位置序号，其中所有节点的左位置序号小于该节点中的子节点的左位置序号、右位置序号大于对应节点下的子节点的右位置序号；S30，存储专利树及其节点位置信息；从而可使用户快速查找专利信息。

Description

专利树构建、插入及删除节点的方法、装置及系统

技术领域

本发明涉及专利信息处理的相关技术领域，尤其涉及一种专利树构建、插入及删除节点的方法、装置及系统。

背景技术

近年来国内各知识产权代理机构开发出各种专利下载系统以方便进行批量专利的下载工作，从而可节省用户进行专利下载的时间。通常当批量的专利下载下来后，用户通常希望将所有专利进行分类整理。专利一般按照大类、小类、次小类依次分类，逐层将所有专利分解开并进行逐级存储，从而构成一种类似树的结构，以方便用户查找相关的专利信息。该大类可以为按照专利涉及技术的产业或公司分类；小类为专利涉及产品分类、次小类为产品技术特征分类。当然该分类方式按照用户需求的不同多种多样。当上述专利树创建好之后，系统开发公司通常会对不同分类的树节点赋予不同的ID（IDentity，身份标识号码），并将不同大类中的树节点建立关系，以使用户在查找某一大类中的所有专利信息时可进行逐级查找。但是，当某一大类树节点中的小类节点或次小类节点数量较多时，逐级查找势必会浪费用户较多的时间，进而不方便用户的使用。

因此，有必要提供一种专利树构建、插入及删除节点的方法、装置及系统以克服所述问题。

发明内容

本发明的目的在于提供一种专利树构建方法。

本发明的另一目的在于提供一种实现专利树中插入节点后保持树结构不变的方法。

本发明的又一目的在于提供一种实现专利树中删除节点后保持树结构不变的方法。

本发明的再一目的在于提供一种专利树构建装置，所述装置应用在所述专利树构建方法。

本发明的目的还在于提供一种实现专利树中插入节点后保持树结构不变的系统，所述系统应用在所述实现专利树中插入节点后保持树结构不变的方法。

本发明的目的还在于提供一种实现专利树中删除节点后保持树结构不变的系统，所述系统应用在所述实现专利树中删除节点后保持树结构不变的方法。

相应地，一种专利树构建方法，包括：

S10，按照用户专利分类创建专利树，该专利树包括包含按照专利分类中的大类分别存储不同大类的专利的父级节点、位于该父级节点中按对应大类中的不同小类分别存储不同小类专利的子节点；

S20，设置S10中创建的所有节点的位置信息，该位置信息创建为每一个节点包含有左位置序号及右位置序号，其中当与要设置的节点相邻且级别大于或等于该节点的前一个节点为该节点的父级节点时，将该节点的左位置序号设置为该父级节点的左位置序号加1、右位置序号设置为该节点中的所有子节点的数目乘以2再加上其左位置序号再加1，当与要设置的节点相邻且级别大于或等于该节点的前一个节点为该节点的同级节点时，将该节点的左位置序号设置为该同级节点的右位置序号加1、右位置序号设置为该节点中的所有子节点的数目乘以2再加上其左位置序号再加1；

S30，存储专利树及其节点位置信息。

作为本发明的进一步改进，所述专利树中的第一个父级节点的左位置序号自0或者1开始。

作为本发明的进一步改进，一种实现专利树中插入节点后保持树结构不变的方法，包括：

首先，根据所述专利树构建方法构建专利树；

其次，插入节点；

再次，判断与插入节点中的最高级节点相邻、并位于该插入节点之前的大于或等于该最高级节点级别的节点是该节点的父级节点还是同级节点；

若是父级节点，则获取该父级节点的原始左位置序号及原始右位置序号；

将该父级节点的左位置序号保持为与原始左位置序号相同，右位置序号重新设置为插入的节点数乘以2再加上原始右位置序号，同时将所有插入节点自该父级节点的左位置序号加1开始重新根据所述专利树构建方法排序，以及将位于插入节点之后的所有节点的左位置序号及右位置序号分别设置为插入的节点数乘以2再分别加上对应的原始左位置序号或原始右位置序号；

若是同级节点，则将所有插入节点自位于该插入节点之前的同级节点的右位置序号加1开始重新排序，同时将位于插入节点之后的所有节点的左位置序号及右位置序号分别设置为插入的节点数乘以2再分别加上对应的原始左位置序号或原始右位置序号。

作为本发明的进一步改进，在与所述插入节点相邻的该节点的父级节点或插入的最高级节点还有较该等节点高的其他节点时，同时将该等其他节点的左位置序号保持不变，右位置序号设置为插入的节点数乘以2再加上原始右位置序号。

作为本发明的进一步改进，一种实现专利树中删除节点后保持树结构不变的方法，包括：

首先，根据所述专利树构建方法构建专利树；

然后，删除节点；

最后，将该删除节点的上级节点的左位置序号保持不变、右位置序号重新设置为用原始右位置序号减去删除的节点数乘2，同时将位于该删除节点之后的所有节点的左位置序号及右位置序号分别设置为用对应的原始左位置序号及原始右位置序号分别减去删除的节点数乘以2；该上级节点为与该删除节点有直接或间接领导关系的上级节点。

作为本发明的进一步改进，一种专利树构建装置，包括：

专利树创建模块，用于按照用户专利分类创建专利树，该专利树包括包含按照专利分类中的大类分别存储不同大类的专利的父级节点、位于该父级节点中按对应大类中的不同小类分别存储不同小类专利的子节点；

位置设置模块，用于设置专利树创建模块创建的所有节点的位置信息，该位置信息创建为每一个节点包含有左位置序号及右位置序号，其中当与要设置的节点相邻且级别大于或等于该节点的前一个节点为该节点的父级节点时，将该节点的左位置序号设置为该父级节点的左位置序号加1、右位置序号设置为该节点中的所有子节点的数目乘以2再加上其左位置序号再加1，当与要设置的节点相邻且级别大于或等于该节点的前一个节点为该节点的同级节点时，将该节点的左位置序号设置为该同级节点的右位置序号加1、右位置序号设置为该节点中的所有子节点的数目乘以2再加上其左位置序号再加1；

存储模块，用于存储专利树及其节点位置信息。

作为本发明的进一步改进，所述专利树中的第一个父级节点的左位置序号自0或者1开始。

作为本发明的进一步改进，一种实现专利树中插入节点后保持树结构不变的系统，用于：

首先，根据专利树构建装置构建专利树；

其次，插入节点；

再次，判断与插入节点中的最高级节点相邻、并位于该插入节点之前的大于或等于该最高级节点级别的节点是该节点的父级节点还是同级节点；

若是父级节点，则获取该父级节点的原始左位置序号及原始右位置序号；

将该父级节点的左位置序号保持为与原始左位置序号相同，右位置序号重新设置为插入的节点数乘以2再加上原始右位置序号，同时将所有插入节点自该父级节点的左位置序号加1开始重新根据专利树构建装置排序，以及将位于插入节点之后的所有节点的左位置序号及右位置序号分别设置为插入的节点数乘以2再分别加上对应的原始左位置序号或原始右位置序号；

若是同级节点，则将所有插入的节点自该位于插入节点之前的同级节点的右位置序号加1开始重新排序，同时将位于插入节点之后的所有节点的左位置序号及右位置序号分别设置为插入的节点数乘以2再分别加上对应的原始左位置序号或原始右位置序号。

作为本发明的进一步改进，所述系统还用于：在与所述插入节点相邻的该节点的父级节点或插入的最高级节点还有较该等节点高的其他节点时，同时将该等其他节点的左位置序号保持不变，右位置序号设置为插入的节点数乘以2再加上原始右位置序号。

作为本发明的进一步改进，一种实现专利树中删除节点后保持树结构不变的系统，用于：

首先，根据所述专利树构建装置构建专利树；

然后，删除节点；

最后，将该删除节点的上级节点的左位置序号保持不变、右位置序号重新设置为用原始右位置序号减去删除的节点数乘2，同时将位于该删除节点之后的所有节点的左位置序号及右位置序号分别设置为用对应的原始左位置序号及原始右位置序号分别减去删除的节点数乘以2；该上级节点为与该删除节点有直接或间接领导关系的上级节点。

本发明的有益效果是：本发明专利树构建方法及装置可使得所有节点的左位置序号小于该节点中的子节点的左位置序号、右位置序号大于对应节点下的子节点的右位置序号，从而使得用户在查找某一节点下的所有专利时，不管该节点下还有多少子节点，只需设置查找该左位置序号大于该节点的左位置序号、同时右位置序号小于该节点的右位置序号的所有子节点，即可将该节点下的所有专利查找出来，进而使得专利查找速度较快、节省时间、且方便用户的使用；此外，通过插入或删除节点后保持专利树结构不变的方法及系统使得用户插入或删除节点后不用担心树结构的变化，仍然可以快速、准确查找。

附图说明

图1是本发明专利树构建方法的流程图；

图2是本发明专利树中的节点位置信息示意图；

图3是本发明在专利树中一父级节点后插入节点时的树结构位置信息变化示意图；

图4是本发明专利树中一同级节点后插入节点时的树结构位置信息变化示意图；

图5是本发明专利树中删除一节点时的树位置信息变化示意图；

图6是本发明专利树构建装置的模块图。

具体实施方式

以下将结合附图所示的各实施方式对本发明进行详细描述。但这些实施方式并不限制本发明，本领域的普通技术人员根据这些实施方式所做出的结构、方法、或功能上的变换均包含在本发明的保护范围内。

请参阅图1及图2所示，本发明一种专利树构建方法，包括：

S10，按照用户专利分类创建专利树，该专利树包括包含按照专利分类中的大类分别存储不同大类的专利的父级节点，本发明中包括父级节点A，位于该父级节点A中按对应大类中的不同小类分别存储不同小类专利的子节点A₁、A₂，及位于该子节点A₁ 、A₂中又包含按照不同次小类分别存储的该等子节点A₁、A₂的子节点A₁₁、A₁₂、 A₂₁ 、A₂₂、A₂₃；该大类通常为按照专利涉及技术的产业或公司分类、小类为专利涉及产品分类、次小类为专利涉及产品特征分类等；上述节点A、A₁ 、A₂、A₁₁、A₁₂、 A₂₁ 、A₂₂、A₂₃的级别是相对来说的，即，A₁ 、A₂为A₁₁、A₁₂、 A₂₁ 、A₂₂、A₂₃的父级节点，当该子节点A₁₁、A₁₂、 A₂₁ 、A₂₂、A₂₃中还具有其他节点（未图示）时，则该子节点A₁₁、A₁₂、 A₂₁ 、A₂₂、A₂₃又可称为该其他节点的父级节点；父级节点即相当于专利树的树干，子节点则为该树干上的枝或叶；

S20，设置S10中创建的所有节点的位置信息，该位置信息创建为每一个节点均包含有左位置序号及右位置序号，其中所述专利树中的第一个父级节点的左位置序号自0或者1开始，当然在实际设置时，也可以其他序号开始；另外，当与要设置的节点相邻且级别大于或等于该节点的前一个节点为该节点的父级节点时，将该节点的左位置序号设置为该父级节点的左位置序号加1、右位置序号设置为该节点中的所有子节点的数目乘以2再加上其左位置序号后再加1；结合图2所示，例如，本发明中节点A₁₁的左位置序号即为与其相邻的前一个父级节点A₁的左位置序号加1，右位置序号为该节点A₁₁的子节点数（此处为0个子节点）乘以2再加上其左位置序号后再加1；当与要设置的节点相邻且大于或等于该节点级别的前一个节点为该节点的同级节点时，将该节点的左位置序号设置为该同级节点的右位置序号加1、右位置序号为该节点中的所有子节点的数目乘以2再加上其左位置序号后再加1；结合图2所示，本发明中节点A₂的左位置序号即为与其相邻的前一个同级节点A₁的右位置序号加1，而右位置序号为该节点A₂中的所有子节点的数目（此处为A₂₁、A₂₂两个子节点）乘以2再加上其左位置序号后再加1。

S30，存储专利树及其节点位置信息。即将该专利树与其节点位置信息保存在数据库中，以方便用户的查找。

请结合图2至图4所示，本发明实现专利树中插入节点后保持树结构不变的方法，包括：

首先，根据所述专利树构建方法构建专利树；

其次，插入节点；

再次，判断与插入节点中的最高级节点相邻、并位于该插入节点之前的大于或等于该最高级节点级别的节点是该节点的父级节点还是同级节点；

若是父级节点，则获取该父级节点的原始左位置序号及原始右位置序号；

将该父级节点的左位置序号保持为与原始左位置序号相同，右位置序号重新设置为插入的节点数乘以2再加上原始右位置序号，同时将所有插入节点自该父级节点的左位置序号加1开始重新根据本发明中专利树构建方法排序，以及将位于插入节点之后的所有节点的左位置序号及右位置序号分别设置为插入的节点数乘以2后再分别加上对应的原始左位置序号或原始右位置序号；结合图2及图3所示，当在图2中的节点A₁₁中插入节点A₁₃，即如图3所示，此时，A₁₁的左位置序号不变、右位置序号更新为插入的节点数（此处为1）乘以2再加上原始右位置序号，节点A₁₃的左位置序号为A₁₁的左位置序号加1、右位置序号为根据上述专利树构建方法更新为左位置序号加节点A₁₃的子节点数（此处为0）乘以2再加1，位于A₁₃之后的所有节点的左位置序号及右位置序号分别更新为插入的节点数（此处为1）乘以2再分别加上对应的原始左位置序号或原始右位置序号；

若是同级节点，则将所有插入的节点自该位于插入节点之前的同级节点的右位置序号加1开始重新排序，同时将位于插入节点之后的所有节点的左位置序号及右位置序号分别设置为插入的节点数乘以2再分别加上对应的原始左位置序号或原始右位置序号。结合图2及图4所示，当在图2中的节点A₁₁后插入节点A₁₃，即如图4所示，此时，节点A₁₃的左位置序号为A₁₁的右位置序号加1、右位置序号为根据上述专利树构建方法更新为左位置序号加节点A₁₃的子节点数乘以2再加1，位于A₁₃之后的所有节点（A₁₂、A₂、A₂₁、A₂₂、A₂₃）的左位置序号及右位置序号分别更新为插入的节点数（此处为1）乘以2再分别加上对应的原始左位置序号或原始右位置序号；

在与所述插入节点相邻的父级节点或插入的最高级节点还有较该节点级别高的上级节点时，同时将该等其他节点的左位置序号保持不变，右位置序号设置为插入的节点数乘以2再加上原始右位置序号。例如图3及图4，在A₁节点内插入节点A₁₃时，A₁及A节点的右位置序号相应更新为插入的节点数（此处为1）乘以2再加上原始右位置序号。该上级节点为与该插入节点有直接或间接领导关系的上级节点。

请结合图2及图5所示，本发明实现专利树中删除节点后保持树结构不变的方法，包括：

首先，根据所述专利树构建方法构建专利树；

然后，删除节点；

最后，将该删除节点的上级节点的左位置序号保持不变、右位置序号重新设置为用原始右位置序号减去删除的节点数乘以2，即用原始位置序号减去两倍的删除的节点数，同时将位于该删除节点之后的所有节点的左位置序号及右位置序号分别设置为用对应的原始左位置序号及原始右位置序号分别减去删除的节点数乘以2；该上级节点为与该删除节点有直接或间接领导关系的上级节点。结合图2及图5所示，当在图2中的节点A₂中删除节点A₂₂，即如图5所示，此时，A₂及A节点的左位置序号不变、右位置序号更新为原始右位置序号减去删除的节点数（此处为1）乘以2，同时将位于删除节点A₂₂之后的所有节点，本发明中为A23，的左位置序号及右位置序号分别设置为用对应的原始左位置序号及原始右位置序号分别减去删除的节点数（此处为1）乘以2。

请参阅图6所示为本发明专利树构建装置，应用在所述专利树构建方法，该装置包括：

专利树创建模块，用于按照用户专利分类创建专利树，该专利树包括包含按照专利分类中的大类分别存储不同大类的专利的若干个父级节点、位于该父级节点中按对应大类中的不同小类分别存储不同小类专利若干子节点；上述父级节点和子节点是相对来说的，即，当该子节点中还具有其他节点时，则该子节点又可称为该其他节点的父级节点；父级节点即相当于专利树的树干，子节点则为该树干上的枝或叶；

位置设置模块，用于设置专利树创建模块创建的所有节点的位置信息，该位置信息创建为每一个节点均包含有左位置序号及右位置序号，其中所述专利树中的第一个父级节点的左位置序号自0或者1开始；当与要设置的节点相邻且级别大于或等于该节点的前一个节点为该节点的父级节点时，将该节点的左位置序号设置为该父级节点的左位置序号加1、右位置序号设置为该节点中的所有子节点的数目乘以2再加上其左位置序号后再加1，当与要设置的节点相邻且级别大于或等于该节点的前一个节点为该节点的同级节点时，将该节点的左位置序号设置为该同级节点的右位置序号加1、右位置序号设置为该节点中的所有子节点的数目乘以2再加上其左位置序号后再加1；

存储模块，用于存储专利树及其节点位置信息。

本发明实现专利树中插入节点后保持树结构不变的系统，主要用在所述实现专利树中插入节点后保持树结构不变的方法，该系统具体用于：

首先，根据所述专利树构建装置构建专利树；

其次，插入节点；

再次，判断与插入节点中的最高级节点相邻、并位于该插入节点之前的大于或等于该最高级节点级别的节点是该节点的父级节点还是同级节点；

若是父级节点，则获取该父级节点的原始左位置序号及原始右位置序号；

将该父级节点的左位置序号保持为与原始左位置序号相同，右位置序号重新设置为插入的节点数乘以2再加上原始右位置序号，同时将所有插入节点自该父级节点的左位置序号加1开始重新根据专利树构建装置排序，以及将位于插入节点之后的所有节点的左位置序号及右位置序号分别设置为插入的节点数乘以2再分别加上对应的原始左位置序号或原始右位置序号；

若是同级节点，则将所有插入节点自位于该插入节点之前的同级节点的右位置序号加1开始重新排序，同时将位于插入节点之后的所有节点的左位置序号及右位置序号分别设置为插入的节点数乘以2再分别加上对应的原始左位置序号或原始右位置序号。

所述系统还用于：在与所述插入节点相邻的父级节点或插入的最高级节点还有较该节点高的上级节点时，同时将该等其他节点的左位置序号保持不变，右位置序号设置为插入的节点数乘以2再加上原始右位置序号。该上级节点为与该插入节点有直接或间接领导关系的上级节点。

本发明实现专利树中删除节点后保持树结构不变的系统，具体用于：

首先，根据所述专利树构建装置构建专利树；

然后，删除节点；

最后，将该删除节点的上级节点的左位置序号保持不变、右位置序号重新设置为用原始右位置序号减去删除的节点数乘2，同时将位于该删除节点之后的所有节点的左位置序号及右位置序号分别设置为用对应的原始左位置序号及原始右位置序号分别减去删除的节点数乘以2；该上级节点为与该删除节点有直接或间接领导关系的上级节点。

综上所述，本发明专利树构建方法及装置可使得所有节点的左位置序号小于该节点中的子节点的左位置序号、右位置序号大于对应节点下的子节点的右位置序号，从而使得用户在查找某一节点下的所有专利时，不管该节点下还有多少子节点，只需设置查找该左位置序号大于该节点的左位置序号、同时右位置序号小于该节点的右位置序号的所有子节点，即可将该节点下的所有专利查找出来，进而使得专利查找速度较快、节省时间、且方便用户的使用；此外，通过插入或删除节点后保持专利树结构不变的方法及系统使得用户插入或删除节点后不用担心树结构的变化，仍然可以快速、准确查找。

本发明中的专利二字包括专利公告及专利申请，仅是为简单描述而统称为专利。

为了描述的方便，描述以上系统时以功能分为各种模块分别描述。当然，在实施本申请时可以把各模块的功能在同一个或多个软件和/或硬件中实现。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本申请各个实施方式或者实施方式的某些部分所述的方法。

以上所描述的系统实施方式仅仅是示意性的，其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施方式方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

本申请可用于众多通用或专用的计算系统环境或配置，或通信设备中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施方式中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。

上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施方式的具体说明，它们并非用以限制本发明的保护范围，凡未脱离本发明技艺精神所作的等效实施方式或变更均应包含在本发明的保护范围之内。

Claims (10)

1.一种专利树构建方法，其特征在于，所述方法包括：

S10，按照用户专利分类创建专利树，该专利树包括包含按照专利分类中的大类分别存储不同大类的专利的父级节点、位于该父级节点中按对应大类中的不同小类分别存储不同小类专利的子节点；

S20，设置S10中创建的所有节点的位置信息，该位置信息创建为每一个节点包含有左位置序号及右位置序号，其中当与要设置的节点相邻且级别大于或等于该节点的前一个节点为该节点的父级节点时，将该节点的左位置序号设置为该父级节点的左位置序号加1、右位置序号设置为该节点中的所有子节点的数目乘以2再加上其左位置序号再加1，当与要设置的节点相邻且级别大于或等于该节点的前一个节点为该节点的同级节点时，将该节点的左位置序号设置为该同级节点的右位置序号加1、右位置序号设置为该节点中的所有子节点的数目乘以2再加上其左位置序号再加1；

S30，存储专利树及其节点位置信息。

2.根据权利要求1所述的专利树构建方法，其特征在于，所述专利树中的第一个父级节点的左位置序号自0或者1开始。

3.一种实现专利树中插入节点后保持树结构不变的方法，其特征在于，所述方法包括：

首先，根据权利要求1所述的方法构建专利树；

其次，插入节点；

再次，判断与插入节点中的最高级节点相邻、并位于该插入节点之前的大于或等于该最高级节点级别的节点是该节点的父级节点还是同级节点；

若是父级节点，则获取该父级节点的原始左位置序号及原始右位置序号；

将该父级节点的左位置序号保持为与原始左位置序号相同，右位置序号重新设置为插入的节点数乘以2再加上原始右位置序号，同时将所有插入节点自该父级节点的左位置序号加1开始重新根据权利要求1中的方法排序，以及将位于插入节点之后的所有节点的左位置序号及右位置序号分别设置为插入的节点数乘以2再分别加上对应的原始左位置序号或原始右位置序号；

若是同级节点，则将所有插入节点自位于该插入节点之前的同级节点的右位置序号加1开始重新排序，同时将位于插入节点之后的所有节点的左位置序号及右位置序号分别设置为插入的节点数乘以2再分别加上对应的原始左位置序号或原始右位置序号。

4.根据权利要求3所述的实现专利树中插入节点后保持树结构不变的方法，其特征在于，在与所述插入节点相邻的该节点的父级节点或插入的最高级节点还有较该等节点高的其他节点时，同时将该等其他节点的左位置序号保持不变，右位置序号设置为插入的节点数乘以2再加上原始右位置序号。

5.一种实现专利树中删除节点后保持树结构不变的方法，其特征在于，所述方法包括：

首先，根据权利要求1所述的方法构建专利树；

然后，删除节点；

最后，将该删除节点的上级节点的左位置序号保持不变、右位置序号重新设置为用原始右位置序号减去删除的节点数乘2，同时将位于该删除节点之后的所有节点的左位置序号及右位置序号分别设置为用对应的原始左位置序号及原始右位置序号分别减去删除的节点数乘以2；该上级节点为与该删除节点有直接或间接领导关系的上级节点。

6.一种专利树构建装置，其特征在于，所述装置包括：

专利树创建模块，用于按照用户专利分类创建专利树，该专利树包括包含按照专利分类中的大类分别存储不同大类的专利的父级节点、位于该父级节点中按对应大类中的不同小类分别存储不同小类专利的子节点；

位置设置模块，用于设置专利树创建模块创建的所有节点的位置信息，该位置信息创建为每一个节点包含有左位置序号及右位置序号，其中当与要设置的节点相邻且级别大于或等于该节点的前一个节点为该节点的父级节点时，将该节点的左位置序号设置为该父级节点的左位置序号加1、右位置序号设置为该节点中的所有子节点的数目乘以2再加上其左位置序号再加1，当与要设置的节点相邻且级别大于或等于该节点的前一个节点为该节点的同级节点时，将该节点的左位置序号设置为该同级节点的右位置序号加1、右位置序号设置为该节点中的所有子节点的数目乘以2再加上其左位置序号再加1；

存储模块，用于存储专利树及其节点位置信息。

7.根据权利要求1所述的专利树构建装置，其特征在于，所述专利树中的第一个父级节点的左位置序号自0或者1开始。

8.一种实现专利树中插入节点后保持树结构不变的系统，其特征在于，所述系统用于：

首先，根据权利要求6的装置构建专利树；

其次，插入节点；

再次，判断与插入节点中的最高级节点相邻、并位于该插入节点之前的大于或等于该最高级节点级别的节点是该节点的父级节点还是同级节点；

若是父级节点，则获取该父级节点的原始左位置序号及原始右位置序号；

将该父级节点的左位置序号保持为与原始左位置序号相同，右位置序号重新设置为插入的节点数乘以2再加上原始右位置序号，同时将所有插入节点自该父级节点的左位置序号加1开始重新根据专利树构建装置排序，以及将位于插入节点之后的所有节点的左位置序号及右位置序号分别设置为插入的节点数乘以2再分别加上对应的原始左位置序号或原始右位置序号；

若是同级节点，则将所有插入的节点自该位于插入节点之前的同级节点的右位置序号加1开始重新排序，同时将位于插入节点之后的所有节点的左位置序号及右位置序号分别设置为插入的节点数乘以2再分别加上对应的原始左位置序号或原始右位置序号。

9.根据权利要求8所述的实现专利树中插入节点后保持树结构不变的系统，其特征在于，所述系统还用于：在与所述插入节点相邻的该节点的父级节点或插入的最高级节点还有较该等节点高的其他节点时，同时将该等其他节点的左位置序号保持不变，右位置序号设置为插入的节点数乘以2再加上原始右位置序号。

10.一种实现专利树中删除节点后保持树结构不变的系统，其特征在于，所述系统用于：

首先，根据权利要求6所述的装置构建专利树；

然后，删除节点；

最后，将该删除节点的上级节点的左位置序号保持不变、右位置序号重新设置为用原始右位置序号减去删除的节点数乘2，同时将位于该删除节点之后的所有节点的左位置序号及右位置序号分别设置为用对应的原始左位置序号及原始右位置序号分别减去删除的节点数乘以2；该上级节点为与该删除节点有直接或间接领导关系的上级节点。

Images