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

摘要

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

主权项

一种专利树构建方法，其特征在于，所述方法包括：S10，按照用户专利分类创建专利树，该专利树包括包含按照专利分类中的大类分别存储不同大类的专利的父级节点、位于该父级节点中按对应大类中的不同小类分别存储不同小类专利的子节点；S20，设置S10中创建的所有节点的位置信息，该位置信息创建为每一个节点包含有左位置序号及右位置序号，其中当与要设置的节点相邻且级别大于或等于该节点的前一个节点为该节点的父级节点时，将该节点的左位置序号设置为该父级节点的左位置序号加1、右位置序号设置为该节点中的所有子节点的数目乘以2再加上其左位置序号再加1，当与要设置的节点相邻且级别大于或等于该节点的前一个节点为该节点的同级节点时，将该节点的左位置序号设置为该同级节点的右位置序号加1、右位置序号设置为该节点中的所有子节点的数目乘以2再加上其左位置序号再加1；S30，存储专利树及其节点位置信息。