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

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

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 哈夫曼樹的建立 一、 實驗目的: 1. 理解哈夫曼樹及其應用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內容: 哈夫曼樹

哈夫曼樹的建立 一、 實驗目的: 1. 理解哈夫曼樹及其應用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內容: 哈夫曼樹

  • 資源大小:2 K
  • 上傳時間: 2013-12-24
  • 上傳用戶:zhang87874833
  • 資源積分:2 下載積分
  • 標      簽: 實驗 算法

資 源 簡 介

哈夫曼樹的建立 一、 實驗目的: 1. 理解哈夫曼樹及其應用。 2. 掌握生成哈夫曼樹的算法。 二、 實驗內容: 哈夫曼樹,即最優樹,是帶權路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上,及字符編碼上,有著重要的價值。 構造一棵哈夫曼樹,哈夫曼最早給出了算法,稱為哈夫曼算法: (1)根據給定的N個權值 W1,W2,W3,……,Wn ,構成N棵二叉樹的集合F= T1,T2,T3,……,Tn ,其中每棵二叉樹T1只有一個帶權為WI的根結點,其左右子樹均空。 (2)在 F中選出兩棵根結點權值最小的樹作為左右子樹構造一棵新的二叉樹,且置新的二叉樹的權值為其左右子樹上的根結點的權值之和。 (3)在F中刪除這兩棵樹,同時將新得到的加到F之中。重復(2)和(3),直至F中只剩一個為止。

相 關 資 源

主站蜘蛛池模板: 灵丘县| 宣威市| 浦县| 常山县| 沾化县| 郎溪县| 泰兴市| 云林县| 北海市| 滦南县| 鱼台县| 东乌珠穆沁旗| 浙江省| 天峨县| 宝应县| 禹城市| 兰坪| 西城区| 门头沟区| 汝城县| 共和县| 栖霞市| 贺兰县| 彰化市| 巫溪县| 清远市| 武汉市| 仙桃市| 镇原县| 赫章县| 南江县| 肥西县| 高尔夫| 余江县| 都安| 永定县| 临海市| 沅陵县| 榆林市| 朝阳市| 岱山县|