C++博客-liyuxia713-随笔分类-Data Structurehttp://www.cppblog.com/liyuxia713/category/10261.html蹒跚前行者zh-cnFri, 08 May 2009 16:31:25 GMTFri, 08 May 2009 16:31:25 GMT60HuffMan编码http://www.cppblog.com/liyuxia713/archive/2009/05/07/82184.html幸运草幸运草Thu, 07 May 2009 13:07:00 GMThttp://www.cppblog.com/liyuxia713/archive/2009/05/07/82184.htmlhttp://www.cppblog.com/liyuxia713/comments/82184.htmlhttp://www.cppblog.com/liyuxia713/archive/2009/05/07/82184.html#Feedback0http://www.cppblog.com/liyuxia713/comments/commentRss/82184.htmlhttp://www.cppblog.com/liyuxia713/services/trackbacks/82184.html* 第一步：由已知的n个权值形成哈夫曼的初态
* 第二步：建立哈夫曼结点数组。依次对前面已建立的结点作如下处理
* 1. 选择两个权值最小且无双亲的权
* 2. 根据选出来的两个权构造新的哈夫曼结点，修改两个点父亲结点为新建的节点
* 第三步：对哈夫曼树进行哈夫曼编码：从权结点逆序到根节点写出01编码，
然后再次逆序（正序）存储到哈夫曼编码数组中  阅读全文

幸运草 2009-05-07 21:07 发表评论
]]>二叉树抽象类型http://www.cppblog.com/liyuxia713/archive/2009/04/28/81285.html幸运草幸运草Tue, 28 Apr 2009 00:40:00 GMThttp://www.cppblog.com/liyuxia713/archive/2009/04/28/81285.htmlhttp://www.cppblog.com/liyuxia713/comments/81285.htmlhttp://www.cppblog.com/liyuxia713/archive/2009/04/28/81285.html#Feedback0http://www.cppblog.com/liyuxia713/comments/commentRss/81285.htmlhttp://www.cppblog.com/liyuxia713/services/trackbacks/81285.html** 由给定的完全二叉树形式存储的数组(如"12345 6"),构造二叉树
** 提供：复制构造函数和赋值操作符重载
** 递归和非递归形式的中、前、后序遍历方法
** 求一个节点的父节点，左右兄弟结点的函数
** 求二叉树深度和结点个数的函数   阅读全文

幸运草 2009-04-28 08:40 发表评论
]]>二叉排序树http://www.cppblog.com/liyuxia713/archive/2009/04/27/81260.html幸运草幸运草Mon, 27 Apr 2009 12:57:00 GMThttp://www.cppblog.com/liyuxia713/archive/2009/04/27/81260.htmlhttp://www.cppblog.com/liyuxia713/comments/81260.htmlhttp://www.cppblog.com/liyuxia713/archive/2009/04/27/81260.html#Feedback0http://www.cppblog.com/liyuxia713/comments/commentRss/81260.htmlhttp://www.cppblog.com/liyuxia713/services/trackbacks/81260.html* 从排序二叉树中寻找最大值，最小值，不存在时抛出invalid_argument异常
* 从排序二叉树中删除某一元素，不存在时抛出invalid_argument 异常
* 往排序二叉树中添加一个新元素   阅读全文

幸运草 2009-04-27 20:57 发表评论
]]>矩阵类http://www.cppblog.com/liyuxia713/archive/2009/04/16/80177.html幸运草幸运草Thu, 16 Apr 2009 11:49:00 GMThttp://www.cppblog.com/liyuxia713/archive/2009/04/16/80177.htmlhttp://www.cppblog.com/liyuxia713/comments/80177.htmlhttp://www.cppblog.com/liyuxia713/archive/2009/04/16/80177.html#Feedback0http://www.cppblog.com/liyuxia713/comments/commentRss/80177.htmlhttp://www.cppblog.com/liyuxia713/services/trackbacks/80177.html从文件中读取矩阵和将矩阵写入文件这两个函数费了一点心思，感觉作用也大一些。
收获：1. 对类的static成员函数的作用有所了解。
2. 对文件的读写操作熟练了一些。clear，seekg等
3. 对异常处理的初级应用。
  阅读全文

幸运草 2009-04-16 19:49 发表评论
]]>