[發明專利]一種支持樹形模型的操作回撤方法

有效

• 申請號: 202110474662.2
• 申請日: 2021-04-29
• 公開（公告）號: CN113378008B
• 公開（公告）日: 2022-10-11
• 發明（設計）人: 朱珮旗;樊紅日;錢波;茅健
• 申請（專利權）人: 上海工程技術大學
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F8/20
• 代理公司: 上海唯智贏專利代理事務所(普通合伙) 31293
• 代理人: 姜曉艷

1.一種支持樹形模型的操作回撤方法，其特征在于：根據樹形模型的拓撲結構，建立操作序列表List = [P₁, P₂,…, P_i, …, P_n]，其中P_i表示第i個編輯操作及操作內容，所述操作內容包括第i個編輯操作所作用的節點對象在樹形模型中的拓撲位置，并保存當前編輯操作P_n對應的樹形模型；

根據回撤要求，從所述操作序列表中找到對應的編輯操作P_i，按照倒序方式，將對應的操作內容從當前編輯操作P_n逐步回復到編輯操作P_i對應的樹形模型，從而完成回撤操作；

所述第i個編輯操作的數據結構包括當前操作序號、當前操作種類以及指向當前操作所作用的節點對象及其對應的對象值和拓撲位置的指針，其中，所述操作序列表中所涉及的所有節點對象均被保存下來，對應的對象值和拓撲位置按照操作順序逐一保存下來，形成對應的節點歷史記錄表；

所述樹形模型設置為通過編輯操作“添加”、“修改”和/或“刪除”建立的包含一個或者多個根節點、子節點的樹形結構，所述拓撲位置設置為X.Y.Z，其中，X表示節點對象所屬層的層序，所述層序從根節點向下層的子節點逐層設置為0、1、2…N，Z表示節點對象在其所屬層中的個序，所述個序從左向右對應設置1、2…M，Y表示節點對象從屬于相鄰上一層的子節點對象所對應的個序；

根據當前編輯操作P_n所涉及的指針，找到對應的節點歷史記錄表，從中找到編輯操作P_n-1對應的拓撲位置和/或對象值，若所述拓撲位置或對象值沒有出現，則倒序向前找到對應的第一個出現的拓撲位置或對象值，更新當前編輯操作P_n對應的樹形模型為編輯操作P_n-1對應的樹形模型，按照倒序方式，直至更新當前編輯操作P_i+1對應的樹形模型為編輯操作P_i對應的樹形模型，完成回撤操作。