[發明專利]一種基于二叉樹的網絡組織方法及裝置在審
| 申請號： | 202210418616.5 | 申請日： | 2022-04-20 |
| 公開（公告）號： | CN114978921A | 公開（公告）日： | 2022-08-30 |
| 發明（設計）人： | 潘雨;張歡 | 申請（專利權）人： | 北京中宸微電子有限公司 |
| 主分類號： | H04L41/12 | 分類號： | H04L41/12;H04L45/48;H04L45/745;H04B3/54;H04L101/622 |
| 代理公司： | 北京中創云知識產權代理事務所(普通合伙) 11837 | 代理人： | 龍明濤 |
| 地址： | 100080 北京市海淀區中*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 二叉 網絡 組織 方法 裝置 | ||
1.一種基于二叉樹的網絡組織方法，其特征在于，包括：
將待組織網絡采用廣義樹結構進行組織；
將所述廣義樹結構轉換為二叉樹結構；
基于所述二叉樹結構，采用帶線索的二叉樹后序遍歷對指定網絡層級、葉子節點和最高層級葉子節點最大終端設備序號進行查找，以及對指定節點的子樹進行遍歷和刪除；采用帶線索的二叉樹中序遍歷對指定節點的父節點進行查找。
2.根據權利要求1所述的方法，其特征在于，還包括：
使用終端設備序號和MAC地址為關鍵字的紅黑樹對數據進行組織；
利用所述關鍵字對指定終端設備序號和指定MAC地址進行查找。
3.根據權利要求1所述的方法，其特征在于，所述待組織網絡包括HPLC和HRF異構網絡。
4.根據權利要求1或2所述的方法，其特征在于，所述廣義樹結構中，根節點包括中央協調器CCO，根節點的下一級節點包括代理協調器PCO，代理協調器所在層級的下一級節點包括站點STA。
5.根據權利要求1所述的方法，其特征在于，所述二叉樹結構中，每個節點有兩個子節點，將廣義樹結構轉換為二叉樹結構包括：
將廣義樹根節點的左節點設置為二叉樹根節點第一個左節點；
將廣義樹同一根節點下的其他所有鄰居節點依次設置為該節點的右節點；
將廣義樹根節點下第一級所有子節點的左節點分別設置為二叉樹下該節點的左節點；
將廣義樹根節點下第一級所有子節點的右節點分別設置為二叉樹下該節點的左節點的右節點。
6.根據權利要求5所述的方法，其特征在于，所述帶線索的二叉樹后序遍歷包括按照左子樹-右子樹-根節點的順序進行遍歷。
7.根據權利要求6所述的方法，其特征在于，所述帶線索的二叉樹中序遍歷包括按照左子樹-根節點-右子樹的順序遍歷二叉樹。
8.一種基于二叉樹的網絡組織裝置，其特征在于，包括廣義樹結構組織模塊、二叉樹結構組織模塊、后序遍歷模塊和中序遍歷模塊；其中，
所述廣義樹結構組織模塊，用于將待組織網絡采用廣義樹結構進行組織；
所述二叉樹結構組織模塊，用于將所述廣義樹結構轉換為二叉樹結構；
所述后序遍歷模塊，基于所述二叉樹結構，采用帶線索的二叉樹后序遍歷對指定網絡層級、葉子節點和最高層級葉子節點最大終端設備序號進行查找，以及對指定節點的子樹進行遍歷和刪除；
所述中序遍歷模塊，采用帶線索的二叉樹中序遍歷對指定節點的父節點進行查找。
9.一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的可執行指令，其特征在于，所述處理器執行所述程序時實現如權利要求1-7中任一項所述的基于二叉樹的網絡組織方法。
10.一種計算機可讀存儲介質，其上存儲有計算機可執行指令，其特征在于，所述可執行指令被處理器執行時實現如權利要求1-7中任一項所述的基于二叉樹的網絡組織方法。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京中宸微電子有限公司，未經北京中宸微電子有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202210418616.5/1.html，轉載請聲明來源鉆瓜專利網。
