[發明專利]基于增廣立方體網絡的完全二叉樹的嵌入方法在審
| 申請號： | 202010000785.8 | 申請日： | 2020-01-02 |
| 公開（公告）號： | CN111143957A | 公開（公告）日： | 2020-05-12 |
| 發明（設計）人： | 徐喜榮;郭靜;王子鳴;李欣子 | 申請（專利權）人： | 大連理工大學 |
| 主分類號： | G06F30/18 | 分類號： | G06F30/18 |
| 代理公司： | 大連理工大學專利中心 21200 | 代理人： | 梅洪玉;劉秋彤 |
| 地址： | 116024 遼*** | 國省代碼： | 遼寧;21 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 增廣 立方體 網絡 完全 二叉 嵌入 方法 | ||
【權利要求書】：
1.基于增廣立方體網絡的完全二叉樹的嵌入方法，其特征在于，在n維增廣立方體AQn中，能以擴張1、膨脹1嵌入一棵具有2n個結點的完全二叉樹CBTn；
在增廣立方體AQn上的完全二叉樹嵌入以0n節點為根節點，0n即n位均為0，嵌入方法如下：
(1)當n≤4時，通過計算機搜索直接給出能夠嵌入到AQn中的CBTn；
(2)當n≥5時，完全二叉樹CBTn依照下列嵌入方法遞歸構造：
在非完全二叉樹CBT′n的第1層、第2層…第n-2層的葉子結點處分別懸掛一棵CBTn-1、CBT′n-2…CBT′2，其中CBT′n-2、CBT′n-3...CBT′2均為缺失一個位于最后一層的葉節點的完全二叉樹。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于大連理工大學，未經大連理工大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010000785.8/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：電阻檢測裝置及方法
- 下一篇：一種醫療肝膽外科用引流護理裝置
