[發明專利]檢驗樹形結構節點重復的方法無效
| 申請號： | 200710114166.6 | 申請日： | 2007-11-16 |
| 公開（公告）號： | CN101162466A | 公開（公告）日： | 2008-04-16 |
| 發明（設計）人： | 張國升 | 申請（專利權）人： | 浪潮集團山東通用軟件有限公司 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 濟南信達專利事務所有限公司 | 代理人： | 姜明 |
| 地址： | 250014山東*** | 國省代碼： | 山東;37 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 檢驗 樹形 結構 節點 重復 方法 | ||
【說明書】：
1、技術領域
本發明涉及計算機應用技術領域，具體地說是樹形結構中各個節點是否重復的檢測的方法或樹形結構路徑檢測的檢查方法。
2、技術背景
在當前的各類軟件應用中，類似于WINDOWS的資源管理器左邊的樹形結構越來越多，在有些結構的定義中，比如ERP領域的BOM(物料清單)，樹形結構是不允許出現重復的。已知這類重復性檢驗的方式有多種，但一般都效率較低，并且不能說明節點重復的原因和路徑。
3、發明內容
本發明的目的是提供一種檢驗樹形結構節點重復的方法，具體地說是檢查檢驗樹形結構節點重復性的一種快速簡潔的有效算法。
本發明的目的是按以下方式實現的，具體算法如下：
1)建立一個結構表T_Cycle，將需要校驗的X設置為初始；
2)將X的子項(Child)根據父子關系和層次關系插入到T_Cycle中，并同時記錄下路徑Path；
3)檢測Path中是否存在校驗的對象X，如果存在說明循環
4)循環步驟2、3得到如下結果
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于浪潮集團山東通用軟件有限公司，未經浪潮集團山東通用軟件有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/200710114166.6/2.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：生成會話密鑰的方法和裝置
- 下一篇：印刷機
