[發(fā)明專利]專利樹構建、插入及刪除節(jié)點的方法、裝置及系統(tǒng)

有效

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

技術領域

本發(fā)明涉及專利信息處理的相關技術領域，尤其涉及一種專利樹構建、插入及刪除節(jié)點的方法、裝置及系統(tǒng)。

背景技術

近年來國內各知識產權代理機構開發(fā)出各種專利下載系統(tǒng)以方便進行批量專利的下載工作，從而可節(jié)省用戶進行專利下載的時間。通常當批量的專利下載下來后，用戶通常希望將所有專利進行分類整理。專利一般按照大類、小類、次小類依次分類，逐層將所有專利分解開并進行逐級存儲，從而構成一種類似樹的結構，以方便用戶查找相關的專利信息。該大類可以為按照專利涉及技術的產業(yè)或公司分類；小類為專利涉及產品分類、次小類為產品技術特征分類。當然該分類方式按照用戶需求的不同多種多樣。當上述專利樹創(chuàng)建好之后，系統(tǒng)開發(fā)公司通常會對不同分類的樹節(jié)點賦予不同的ID（IDentity，身份標識號碼），并將不同大類中的樹節(jié)點建立關系，以使用戶在查找某一大類中的所有專利信息時可進行逐級查找。但是，當某一大類樹節(jié)點中的小類節(jié)點或次小類節(jié)點數(shù)量較多時，逐級查找勢必會浪費用戶較多的時間，進而不方便用戶的使用。

因此，有必要提供一種專利樹構建、插入及刪除節(jié)點的方法、裝置及系統(tǒng)以克服所述問題。

發(fā)明內容

本發(fā)明的目的在于提供一種專利樹構建方法。

本發(fā)明的另一目的在于提供一種實現(xiàn)專利樹中插入節(jié)點后保持樹結構不變的方法。

本發(fā)明的又一目的在于提供一種實現(xiàn)專利樹中刪除節(jié)點后保持樹結構不變的方法。

本發(fā)明的再一目的在于提供一種專利樹構建裝置，所述裝置應用在所述專利樹構建方法。

本發(fā)明的目的還在于提供一種實現(xiàn)專利樹中插入節(jié)點后保持樹結構不變的系統(tǒng)，所述系統(tǒng)應用在所述實現(xiàn)專利樹中插入節(jié)點后保持樹結構不變的方法。

本發(fā)明的目的還在于提供一種實現(xiàn)專利樹中刪除節(jié)點后保持樹結構不變的系統(tǒng)，所述系統(tǒng)應用在所述實現(xiàn)專利樹中刪除節(jié)點后保持樹結構不變的方法。

相應地，一種專利樹構建方法，包括：

S10，按照用戶專利分類創(chuàng)建專利樹，該專利樹包括包含按照專利分類中的大類分別存儲不同大類的專利的父級節(jié)點、位于該父級節(jié)點中按對應大類中的不同小類分別存儲不同小類專利的子節(jié)點；

S20，設置S10中創(chuàng)建的所有節(jié)點的位置信息，該位置信息創(chuàng)建為每一個節(jié)點包含有左位置序號及右位置序號，其中當與要設置的節(jié)點相鄰且級別大于或等于該節(jié)點的前一個節(jié)點為該節(jié)點的父級節(jié)點時，將該節(jié)點的左位置序號設置為該父級節(jié)點的左位置序號加1、右位置序號設置為該節(jié)點中的所有子節(jié)點的數(shù)目乘以2再加上其左位置序號再加1，當與要設置的節(jié)點相鄰且級別大于或等于該節(jié)點的前一個節(jié)點為該節(jié)點的同級節(jié)點時，將該節(jié)點的左位置序號設置為該同級節(jié)點的右位置序號加1、右位置序號設置為該節(jié)點中的所有子節(jié)點的數(shù)目乘以2再加上其左位置序號再加1；

S30，存儲專利樹及其節(jié)點位置信息。

作為本發(fā)明的進一步改進，所述專利樹中的第一個父級節(jié)點的左位置序號自0或者1開始。

作為本發(fā)明的進一步改進，一種實現(xiàn)專利樹中插入節(jié)點后保持樹結構不變的方法，包括：

首先，根據所述專利樹構建方法構建專利樹；

其次，插入節(jié)點；

再次，判斷與插入節(jié)點中的最高級節(jié)點相鄰、并位于該插入節(jié)點之前的大于或等于該最高級節(jié)點級別的節(jié)點是該節(jié)點的父級節(jié)點還是同級節(jié)點；

若是父級節(jié)點，則獲取該父級節(jié)點的原始左位置序號及原始右位置序號；

將該父級節(jié)點的左位置序號保持為與原始左位置序號相同，右位置序號重新設置為插入的節(jié)點數(shù)乘以2再加上原始右位置序號，同時將所有插入節(jié)點自該父級節(jié)點的左位置序號加1開始重新根據所述專利樹構建方法排序，以及將位于插入節(jié)點之后的所有節(jié)點的左位置序號及右位置序號分別設置為插入的節(jié)點數(shù)乘以2再分別加上對應的原始左位置序號或原始右位置序號；

若是同級節(jié)點，則將所有插入節(jié)點自位于該插入節(jié)點之前的同級節(jié)點的右位置序號加1開始重新排序，同時將位于插入節(jié)點之后的所有節(jié)點的左位置序號及右位置序號分別設置為插入的節(jié)點數(shù)乘以2再分別加上對應的原始左位置序號或原始右位置序號。

作為本發(fā)明的進一步改進，在與所述插入節(jié)點相鄰的該節(jié)點的父級節(jié)點或插入的最高級節(jié)點還有較該等節(jié)點高的其他節(jié)點時，同時將該等其他節(jié)點的左位置序號保持不變，右位置序號設置為插入的節(jié)點數(shù)乘以2再加上原始右位置序號。

作為本發(fā)明的進一步改進，一種實現(xiàn)專利樹中刪除節(jié)點后保持樹結構不變的方法，包括：

首先，根據所述專利樹構建方法構建專利樹；