Data Structure
摘要: * 對(duì)給定的一組權(quán)值，實(shí)現(xiàn)HuffMan編碼，時(shí)間復(fù)雜度1/2n^2
* 第一步：由已知的n個(gè)權(quán)值形成哈夫曼的初態(tài)
* 第二步：建立哈夫曼結(jié)點(diǎn)數(shù)組。依次對(duì)前面已建立的結(jié)點(diǎn)作如下處理
* 1. 選擇兩個(gè)權(quán)值最小且無(wú)雙親的權(quán)
* 2. 根據(jù)選出來(lái)的兩個(gè)權(quán)構(gòu)造新的哈夫曼結(jié)點(diǎn)，修改兩個(gè)點(diǎn)父親結(jié)點(diǎn)為新建的節(jié)點(diǎn)
* 第三步：對(duì)哈夫曼樹進(jìn)行哈夫曼編碼：從權(quán)結(jié)點(diǎn)逆序到根節(jié)點(diǎn)寫出01編碼，
然后再次逆序（正序）存儲(chǔ)到哈夫曼編碼數(shù)組中
閱讀全文
摘要: ** BTree.h二叉樹抽象類型
** 由給定的完全二叉樹形式存儲(chǔ)的數(shù)組(如"12345 6"),構(gòu)造二叉樹
** 提供：復(fù)制構(gòu)造函數(shù)和賦值操作符重載
** 遞歸和非遞歸形式的中、前、后序遍歷方法
** 求一個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)，左右兄弟結(jié)點(diǎn)的函數(shù)
** 求二叉樹深度和結(jié)點(diǎn)個(gè)數(shù)的函數(shù)
閱讀全文
摘要: * 根據(jù)給定的字符串構(gòu)造一個(gè)排序二叉樹
* 從排序二叉樹中尋找最大值，最小值，不存在時(shí)拋出invalid_argument異常
* 從排序二叉樹中刪除某一元素，不存在時(shí)拋出invalid_argument 異常
* 往排序二叉樹中添加一個(gè)新元素
閱讀全文
摘要: 自己編寫的一個(gè)矩陣類。
從文件中讀取矩陣和將矩陣寫入文件這兩個(gè)函數(shù)費(fèi)了一點(diǎn)心思，感覺作用也大一些。
收獲：1. 對(duì)類的static成員函數(shù)的作用有所了解。
2. 對(duì)文件的讀寫操作熟練了一些。clear，seekg等
3. 對(duì)異常處理的初級(jí)應(yīng)用。
閱讀全文