Data Structure
摘要: * 对给定的一组权值，实现HuffMan编码，时间复杂度1/2n^2
* 第一步：由已知的n个权值形成哈夫曼的初态
* 第二步：建立哈夫曼结点数组。依次对前面已建立的结点作如下处理
* 1. 选择两个权值最小且无双亲的权
* 2. 根据选出来的两个权构造新的哈夫曼结点，修改两个点父亲结点为新建的节点
* 第三步：对哈夫曼树进行哈夫曼编码：从权结点逆序到根节点写出01编码，
然后再次逆序（正序）存储到哈夫曼编码数组中
阅读全文
摘要: ** BTree.h二叉树抽象类型
** 由给定的完全二叉树形式存储的数组(如"12345 6"),构造二叉树
** 提供：复制构造函数和赋值操作符重载
** 递归和非递归形式的中、前、后序遍历方法
** 求一个节点的父节点，左右兄弟结点的函数
** 求二叉树深度和结点个数的函数
阅读全文
摘要: * 根据给定的字符串构造一个排序二叉树
* 从排序二叉树中寻找最大值，最小值，不存在时抛出invalid_argument异常
* 从排序二叉树中删除某一元素，不存在时抛出invalid_argument 异常
* 往排序二叉树中添加一个新元素
阅读全文
摘要: 自己编写的一个矩阵类。
从文件中读取矩阵和将矩阵写入文件这两个函数费了一点心思，感觉作用也大一些。
收获：1. 对类的static成员函数的作用有所了解。
2. 对文件的读写操作熟练了一些。clear，seekg等
3. 对异常处理的初级应用。
阅读全文