追风小小少年的博客

【问题描述】给定一个文件，文件由n个字符组成，但他们出现的频度不相同。要求对该文件中的字符集构造哈夫曼树，并计算编码后的文件长度。输入的第1行有1个数字n，表示文件中总的字符个数。接下来1行中有n个数字，分别表示n个字符出现的频度。使用哈夫曼编码后，各字符的编码长度分别为2 3 2 3 2，文件长度为2。输出1行包含1个数字，表示使用哈夫曼编码后该文件的长度。

代码】基础图算法。

数据结构栈顺序栈顺序栈与顺序链表差不多，初始化时都要有一个一维数组和一个用来存放下标的变量（可以理解为指针）顺序栈已满和已空的标志：top==MAXsize-1//已满top==-1;//已空顺序栈的定义typedef struct stack{ elemtype elem[Maxsize]; int top;}stack;顺序栈的初始化非常简单，就是将top=-1即可进栈操作void push(stack *&s,elemtype e){ i

代码】（归并，快速，希尔，堆排序）排序代码实现。

intk2;//定义静态链表中的每一个节点typedefstruct{intcur;//无结构体类型只有结构体变量的定义方法的缺点是只能定义一次结构体变量11intk2;//定义静态链表中的每一个节点typedefstruct{intcur;//无结构体类型只有结构体变量的定义方法的缺点是只能定义一次结构体变量。............

二叉树的建立和遍历二叉树的建立根据先序，中序序列建立一棵二叉树根据中序，后序序列建立一棵二叉树拓展先序序列建立二叉树二叉树的遍历方法先序，中序，后序递归遍历方式先序，中序，后序非递归遍历方式二叉树的层次遍历将完全二叉树的顺序存储结构转换成二叉链存储结构...