[發明專利]專利樹構建、插入及刪除節點的方法、裝置及系統

有效

• 申請號: 201110422487.9
• 申請日: 2011-12-16
• 公開（公告）號: CN103164469A
• 公開（公告）日: 2013-06-19
• 發明（設計）人: 羅才洋;羅萬里
• 申請（專利權）人: 蘇州威世博知識產權服務有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 蘇州威世朋知識產權代理事務所(普通合伙) 32235
• 代理人: 楊林潔

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開始。