【正文】
符號寫錯或漏寫等等。(2)下次爭取使用菜單選擇工具,選擇要進(jìn)行的功能,第6頁。這時我們就不要死盯著原來的地方不放,而應(yīng)該找出與之相關(guān)聯(lián)的語句。權(quán)值越大的結(jié)點離樹根越近的二叉樹才是最優(yōu)二叉樹。測試內(nèi)容:I love data Structure, I love Computer, I will try my best to study data Structure.測試結(jié)論:測試的功能有:建立哈夫曼樹、對每個字符進(jìn)行編碼、對信息字符串進(jìn)行編碼、對編碼串進(jìn)行譯碼。偽代碼描述:,除葉子節(jié)點外,所有元素結(jié)點左右子樹、雙親域為1;權(quán)值為0;字符編號域為\0。j字符長度。譯碼則是將編碼串從左到右諸位判別,直到確定一個字符。其中由于編碼是一串由0和1組成的字符串,所以code是一個字符數(shù)組。北京郵電大學(xué)電信工程學(xué)院2008級數(shù)據(jù)結(jié)構(gòu)實驗報告實驗名稱: 實驗三 樹學(xué)生姓名: 班 級: 班內(nèi)序號: 學(xué) 號: 日 期: 20013年11月26日1.實驗要求實驗?zāi)康耐ㄟ^選擇下面兩個題目之一進(jìn)行實現(xiàn),掌握如下內(nèi)容:掌握二叉樹基本操作的實現(xiàn)方法了解赫夫曼樹的思想和相關(guān)概念學(xué)習(xí)使用二叉樹解決實際問題的能力實驗內(nèi)容利用二叉樹結(jié)構(gòu)實現(xiàn)赫夫曼編/解碼器。進(jìn)行哈夫曼編碼首先要對用戶輸入的信息進(jìn)行統(tǒng)計,將每個字符作為哈夫曼樹的葉子結(jié)點。這可以用生成哈夫曼樹的逆過程實現(xiàn)。j++) if (WordStr[i]==HuffTree[j].word) ++ break。,其下標(biāo)分別即為j1和j2時間復(fù)雜度O(n),空間復(fù)雜度S(2)為每個葉子結(jié)點編碼自然語言描述:1) 初始化一個字符數(shù)組Code暫存每個葉子結(jié)點的編碼。 huffTree[k+1] huffTree[k] j