liyuxia713

蹒跚前行者

常用链接

统计

Algorithms

C++

最新评论

Data Structure

HuffMan编码
     摘要: * 对给定的一组权值,实现HuffMan编码,时间复杂度1/2n^2
* 第一步:由已知的n个权值形成哈夫曼的初态
* 第二步:建立哈夫曼结点数组。依次对前面已建立的结点作如下处理
* 1. 选择两个权值最小且无双亲的权
* 2. 根据选出来的两个权构造新的哈夫曼结点,修改两个点父亲结点为新建的节点
* 第三步:对哈夫曼树进行哈夫曼编码:从权结点逆序到根节点写出01编码,
然后再次逆序(正序)存储到哈夫曼编码数组中  阅读全文

posted @ 2009-05-07 21:07 幸运草 阅读(707) | 评论 (0)  编辑

二叉树抽象类型
     摘要: ** BTree.h二叉树抽象类型
** 由给定的完全二叉树形式存储的数组(如"12345 6"),构造二叉树
** 提供:复制构造函数和赋值操作符重载
** 递归和非递归形式的中、前、后序遍历方法
** 求一个节点的父节点,左右兄弟结点的函数
** 求二叉树深度和结点个数的函数   阅读全文

posted @ 2009-04-28 08:40 幸运草 阅读(1111) | 评论 (0)  编辑

二叉排序树
     摘要: * 根据给定的字符串构造一个排序二叉树
* 从排序二叉树中寻找最大值,最小值,不存在时抛出invalid_argument异常
* 从排序二叉树中删除某一元素,不存在时抛出invalid_argument 异常
* 往排序二叉树中添加一个新元素   阅读全文

posted @ 2009-04-27 20:57 幸运草 阅读(1687) | 评论 (0)  编辑

矩阵类
     摘要: 自己编写的一个矩阵类。
从文件中读取矩阵和将矩阵写入文件这两个函数费了一点心思,感觉作用也大一些。
收获:1. 对类的static成员函数的作用有所了解。
2. 对文件的读写操作熟练了一些。clear,seekg等
3. 对异常处理的初级应用。
  阅读全文

posted @ 2009-04-16 19:49 幸运草 阅读(3514) | 评论 (4)  编辑