[發(fā)明專利]有序樹表分段遍歷方法以及軟件處理系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201010187286.0
• 申請(qǐng)日: 2010-05-31
• 公開（公告）號(hào): CN102262526A
• 公開（公告）日: 2011-11-30
• 發(fā)明（設(shè)計(jì)）人: 尹茂;羅向征;舒弋
• 申請(qǐng)（專利權(quán)）人: 邁普通信技術(shù)股份有限公司
• 主分類號(hào): G06F9/44
• 分類號(hào): G06F9/44
• 代理公司: 成都虹橋?qū)＠聞?wù)所 51124
• 代理人: 鄒裕蓉

1.有序樹表分段遍歷方法，每段遍歷結(jié)束時(shí)記錄斷點(diǎn)鍵值，其特征在于，根據(jù)記錄的鍵值查找斷點(diǎn)，查找斷點(diǎn)成功，當(dāng)斷點(diǎn)是上一段遍歷的結(jié)束節(jié)點(diǎn)時(shí)，則將返回節(jié)點(diǎn)的后序節(jié)點(diǎn)作為下一段遍歷的起始節(jié)點(diǎn)，當(dāng)斷點(diǎn)是上一段遍歷的結(jié)束節(jié)點(diǎn)的后序節(jié)點(diǎn)時(shí)，則將返回節(jié)點(diǎn)作為下一段遍歷的起始節(jié)點(diǎn)；查找斷點(diǎn)失敗，則將返回的節(jié)點(diǎn)作為下一段遍歷起始節(jié)點(diǎn)；開始下一段遍歷。

2.如權(quán)利要求1所述有序樹表分段遍歷方法，其特征在于，根據(jù)記錄的鍵值查找斷點(diǎn)的方法是，若查找成功，則返回和鍵值匹配的節(jié)點(diǎn)；否則，則返回和鍵值匹配的節(jié)點(diǎn)的后序節(jié)點(diǎn)。

3.如權(quán)利要求2所述有序樹表分段遍歷方法，其特征在于，根據(jù)記錄的鍵值查找斷點(diǎn)的方法是，從該斷點(diǎn)的鄰近前序節(jié)點(diǎn)開始查找，查找到該斷點(diǎn)，則認(rèn)為查找成功；當(dāng)已查找到該斷點(diǎn)的后序節(jié)點(diǎn)，都還未查找到該斷點(diǎn)，則認(rèn)為查找失敗。

4.如權(quán)利要求1-3任一項(xiàng)所述有序樹表分段遍歷方法，其特征在于，當(dāng)斷點(diǎn)是上一段遍歷的結(jié)束節(jié)點(diǎn)時(shí)，具體包括以下步驟：

a、下一段遍歷開始時(shí)，根據(jù)記錄的斷點(diǎn)鍵值查找斷點(diǎn)，判斷查找是否成功，如是，進(jìn)入步驟b；如否，進(jìn)入步驟c；

b、查找成功，返回和鍵值匹配的節(jié)點(diǎn)即斷點(diǎn)，取該斷點(diǎn)的后序節(jié)點(diǎn)作為起始節(jié)點(diǎn)并開始下一段遍歷；

c、查找失敗，說明上一段遍歷結(jié)束斷點(diǎn)已被刪除，返回的節(jié)點(diǎn)為斷點(diǎn)的后序節(jié)點(diǎn)，取該返回節(jié)點(diǎn)作為起始節(jié)點(diǎn)并開始下一段遍歷。

5.如權(quán)利要求1-3任一項(xiàng)所述有序樹表分段遍歷方法，其特征在于，當(dāng)斷點(diǎn)是上一段遍歷的結(jié)束節(jié)點(diǎn)的后序節(jié)點(diǎn)時(shí)，具體包括以下步驟：

a、新一輪分段遍歷開始時(shí)，根據(jù)記錄的斷點(diǎn)鍵值查找斷點(diǎn)，判斷查找是否成功，如是，進(jìn)入步驟b；如否，進(jìn)入步驟c；

b、查找成功，返回的節(jié)點(diǎn)為上輪遍歷結(jié)束節(jié)點(diǎn)的后序節(jié)點(diǎn)即斷點(diǎn)，取該返回的節(jié)點(diǎn)作為起始節(jié)點(diǎn)并開始下一段遍歷；

c、查找失敗，說明記錄的斷點(diǎn)已被刪除，返回節(jié)點(diǎn)為被刪除節(jié)點(diǎn)的后序節(jié)點(diǎn)，取該返回的節(jié)點(diǎn)作為起始節(jié)點(diǎn)并開始下一段遍歷。

6.軟件處理系統(tǒng)，包括樹表存儲(chǔ)區(qū)、節(jié)點(diǎn)寄存器、節(jié)點(diǎn)查找模塊、遍歷模塊；其特征在于，

樹表存儲(chǔ)區(qū)用于，保存樹表數(shù)據(jù)；

節(jié)點(diǎn)寄存器用于，保存用來確定當(dāng)前分段遍歷起始節(jié)點(diǎn)的斷點(diǎn)鍵值；

節(jié)點(diǎn)查找模塊用于，在樹表存儲(chǔ)區(qū)中，根據(jù)節(jié)點(diǎn)寄存器保存的斷點(diǎn)鍵值查找斷點(diǎn)；查找成功時(shí)，返回?cái)帱c(diǎn)；查找失敗時(shí)，返回?cái)帱c(diǎn)的后序節(jié)點(diǎn)；

遍歷模塊用于，在樹表存儲(chǔ)區(qū)進(jìn)行遍歷。

7.如權(quán)利要求6所述軟件處理系統(tǒng)，其特征在于，節(jié)點(diǎn)查找模塊還用于.查找斷點(diǎn)成功，當(dāng)斷點(diǎn)是上一段遍歷的結(jié)束節(jié)點(diǎn)時(shí)，將返回節(jié)點(diǎn)的后序節(jié)點(diǎn)作為下一段遍歷的起始節(jié)點(diǎn)，當(dāng)斷點(diǎn)是上一段遍歷的結(jié)束節(jié)點(diǎn)的后序節(jié)點(diǎn)時(shí)，將返回節(jié)點(diǎn)作為下一段遍歷的起始節(jié)點(diǎn)。

8.如權(quán)利要求7所述軟件處理系統(tǒng)，其特征在于，節(jié)點(diǎn)查找模塊還用于，根據(jù)記錄的鍵值查找斷點(diǎn)，從該斷點(diǎn)的鄰近前序節(jié)點(diǎn)開始查找，查找到該斷點(diǎn)，則認(rèn)為查找成功；當(dāng)已查找到該斷點(diǎn)的后序節(jié)點(diǎn)，都還未查找到該斷點(diǎn)，則認(rèn)為查找失敗。