一種樹狀拓?fù)浣Y(jié)構(gòu)中節(jié)點信息的獲取方法和系統(tǒng)

基本信息

申請?zhí)?/td> CN201410238734.3 申請日 -
公開（公告）號 CN105207793A 公開（公告）日 2015-12-30
申請公布號 CN105207793A 申請公布日 2015-12-30
分類號 H04L12/24(2006.01)I;H04L12/44(2006.01)I;G06F17/40(2006.01)I 分類 電通信技術(shù);
發(fā)明人 涂感良;趙志華;陳曉峰;杜海亮;郭占圳 申請（專利權(quán)）人 廣州億陽信息技術(shù)有限公司
代理機構(gòu) - 代理人 -
地址 150090 黑龍江省哈爾濱市南崗區(qū)嵩山路高科技開發(fā)區(qū)1號樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開一種樹狀拓?fù)浣Y(jié)構(gòu)中節(jié)點信息的獲取方法，根據(jù)樹狀拓?fù)浣Y(jié)構(gòu)中各子樹節(jié)點間的包含關(guān)系和交疊關(guān)系，對所述樹狀拓?fù)浣Y(jié)構(gòu)中的各節(jié)點進(jìn)行編碼；分別存儲所述各節(jié)點編碼和各節(jié)點編碼覆蓋范圍；存儲所述樹狀拓?fù)浣Y(jié)構(gòu)中各節(jié)點的信息，根據(jù)所述各節(jié)點編碼確定所述各節(jié)點信息的存儲位置；獲取目標(biāo)節(jié)點的節(jié)點編碼覆蓋范圍，進(jìn)而獲得落在該節(jié)點編碼覆蓋范圍中的所有節(jié)點編碼，根據(jù)獲得的所述所有節(jié)點編碼，在所述相應(yīng)的存儲位置中獲取這些節(jié)點的信息。通過本發(fā)明可實現(xiàn)節(jié)點信息高速獲取。本發(fā)明還公開一種樹狀拓?fù)浣Y(jié)構(gòu)中節(jié)點信息的獲取裝置。