liyuxia713

HuffMan編碼

     摘要: * 對給定的一組權值，實現HuffMan編碼，時間復雜度1/2n^2
* 第一步：由已知的n個權值形成哈夫曼的初態
* 第二步：建立哈夫曼結點數組。依次對前面已建立的結點作如下處理
* 1. 選擇兩個權值最小且無雙親的權
* 2. 根據選出來的兩個權構造新的哈夫曼結點，修改兩個點父親結點為新建的節點
* 第三步：對哈夫曼樹進行哈夫曼編碼：從權結點逆序到根節點寫出01編碼，
然后再次逆序（正序）存儲到哈夫曼編碼數組中  閱讀全文

posted @ 2009-05-07 21:07 幸運草 閱讀(784) | 評論 (0)  編輯

二叉樹抽象類型

     摘要: ** BTree.h二叉樹抽象類型
** 由給定的完全二叉樹形式存儲的數組(如"12345 6"),構造二叉樹
** 提供：復制構造函數和賦值操作符重載
** 遞歸和非遞歸形式的中、前、后序遍歷方法
** 求一個節點的父節點，左右兄弟結點的函數
** 求二叉樹深度和結點個數的函數   閱讀全文

posted @ 2009-04-28 08:40 幸運草 閱讀(1266) | 評論 (0)  編輯

二叉排序樹

     摘要: * 根據給定的字符串構造一個排序二叉樹
* 從排序二叉樹中尋找最大值，最小值，不存在時拋出invalid_argument異常
* 從排序二叉樹中刪除某一元素，不存在時拋出invalid_argument 異常
* 往排序二叉樹中添加一個新元素   閱讀全文

posted @ 2009-04-27 20:57 幸運草 閱讀(1755) | 評論 (0)  編輯

矩陣類

     摘要: 自己編寫的一個矩陣類。
從文件中讀取矩陣和將矩陣寫入文件這兩個函數費了一點心思，感覺作用也大一些。
收獲：1. 對類的static成員函數的作用有所了解。
2. 對文件的讀寫操作熟練了一些。clear，seekg等
3. 對異常處理的初級應用。
  閱讀全文

posted @ 2009-04-16 19:49 幸運草 閱讀(3636) | 評論 (4)  編輯