《数据结构》（C语言版）严蔚敏
关注
分享
扫一扫
文章平均质量分 67
wangwei14309
这个作者很懒，什么都没留下…
展开
-
6.5哈夫曼树
一、哈夫曼树的概念和定义 什么是哈夫曼树？让我们先举一个例子。判定树： 在很多问题的处理过程中，需要进行大量的条件判断，这些判断结构的设计直接影响着程序的执行效率。例如，编制一个程序，将百分制转换成五个等级输出。大家可能认为这个程序很简单，并且很快就可以用下列形式编写出来： [cpp] view plainc转载 2014-10-31 11:03:34 · 804 阅读 · 0 评论 -
6.1二叉树的创建
六.Tree(树)原创 2014-10-20 10:31:56 · 1053 阅读 · 0 评论 -
6.3线索二叉树（二叉树的线索化）
6.3线索二叉树（二叉树的线索化）问题引入：以二叉链表作为存储结构时，只能得到结点的左、右孩子的信息，不能得到直接前驱、后继的信息。问题解决：将二叉树线索化。实现原理：n个结点的二叉树具有n+1个空指针域，利用这些空指针域存储结点的前驱、后继信息。实质：线索化的实质是将二叉链表中的空指针改为指向前驱、后继的线索。（1）二叉树的存储表示enum {link,threa原创 2014-10-21 16:44:27 · 763 阅读 · 0 评论 -
6.2二叉树的遍历
6.2二叉树的遍历二叉树的遍历（规定）原创 2014-10-20 11:10:28 · 1573 阅读 · 0 评论 -
4.4模式匹配-BM算法
4.4模式匹配-BM算法原创 2014-10-20 13:05:15 · 455 阅读 · 0 评论 -
4.3模式匹配-KMP算法
4.3模式匹配-KMP算法原创 2014-10-20 12:58:46 · 486 阅读 · 0 评论 -
4.2模式匹配-BF算法
4.2模式匹配-BF算法BF（brute-）原创 2014-10-20 12:53:27 · 487 阅读 · 0 评论 -
4.5模式匹配-Sunday算法
4.5模式匹配-Sunday算法原创 2014-10-20 13:11:56 · 449 阅读 · 0 评论 -
4.1模式匹配-strstr库函数
四.串4.1模式匹配-strstr库函数原创 2014-10-20 12:38:33 · 520 阅读 · 0 评论 -
6.4二叉树的遍历-非递归
6.4二叉树的遍历-非递归（0）原创 2014-10-22 14:44:12 · 567 阅读 · 0 评论