亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 其他 > 構造哈夫曼樹 哈弗曼樹中沒有度為一的節點

構造哈夫曼樹 哈弗曼樹中沒有度為一的節點

  • 資源大小:12 K
  • 上傳時間: 2016-06-13
  • 上傳用戶:SnowCat
  • 資源積分:2 下載積分
  • 標      簽: 節點

資 源 簡 介

構造哈夫曼樹 哈弗曼樹中沒有度為一的節點,是標準的二叉樹,所以有n個葉子結點時,需要一個長度為2n-1的一維數組存儲哈弗曼樹的結點。 (1)、n個葉子節點只有weight權值,處理非葉子節點,從ht[i](ht[1]~ht[n-1])中找到ht[i].weight最小的兩個節點ht[s1]和ht[s2],這就是Select(int n,int &s1,int & s2,HTNode *ht)函數完成的功能。 (2)、調用select函數,并將ht[s1]和ht[s2]作為ht[l]的左右子樹,即ht[s1]和ht[s2]雙親節點為ht[l],新的根節點的權值為其左右子樹權值之和, ht[l].weight=ht[s1].weight+ht[s2].weight

相 關 資 源

主站蜘蛛池模板: 阿合奇县| 齐齐哈尔市| 焦作市| 石河子市| 滦平县| 潍坊市| 罗平县| 南木林县| 芜湖市| 武邑县| 正镶白旗| 文水县| 和林格尔县| 建德市| 平乐县| 元谋县| 荆门市| 靖州| 峨边| 板桥市| 永寿县| 禄丰县| 恩平市| 蒙阴县| 信丰县| 化州市| 新和县| 山阳县| 中超| 遂平县| 项城市| 体育| 崇左市| 收藏| 三原县| 南投市| 永宁县| 济南市| 甘泉县| 宜宾县| 宣汉县|