1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1.学树结构觉得有点吃力了，因为有很多的内容，很零碎，还不能很好的联会贯通 2.难点重要点很多，二叉树，哈夫曼树等等 3.很多函数需要使用递归，很容易想不通掉进去 4.一些基本性质很重要，在写程序的时候有时用到会简化很多 5.知道了要写好伪 ...
分类：
其他好文 时间：
2018-05-05 19:41:24
阅读次数：
290
ACM 所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 Trie树 ...
分类：
编程语言 时间：
2018-04-30 12:04:04
阅读次数：
253
1 #include 2 #include 3 #include 4 #define N 20 5 #define M 2*N-1 6 typedef struct 7 //哈夫曼树的类型定义 8 { 9 int weight; 10 int parent; 11 int LChild; 12 in... ...
分类：
其他好文 时间：
2018-04-29 22:16:46
阅读次数：
197
1 #include 2 #include 3 #include 4 #define N 20 5 #define M 2*N-1 6 typedef struct 7 //哈夫曼树的类型定义 8 { 9 int weight; 10 int parent; 11 int LChild; 12 in... ...
分类：
其他好文 时间：
2018-04-29 22:09:41
阅读次数：
204
#include <stdio.h> #include <string.h> #include <stdlib.h> #define N 20 #define M 2*N-1 typedef struct //哈夫曼树的类型定义 { int weight; int parent; int LChil ...
分类：
其他好文 时间：
2018-04-24 20:18:43
阅读次数：
165
题目 题目给出一组字母和每个字母的频数，因为哈夫曼编码不唯一，然后给出几组编码，因为哈夫曼编码不唯一，所以让你判断这些编码是否符合是哈夫曼编码的一种。 解题思路： 1、构造哈夫曼树，并求出总代价COST，即各个字母的频数乘以编码长度的和。 2、对于题目给出的每一组编码，判断是否符合哈夫曼编码，即这组 ...
分类：
其他好文 时间：
2018-04-22 18:10:33
阅读次数：
195
1.哈夫曼树 假设有n个权值{w1, w2, ..., wn}，试构造一棵含有n个叶子结点的二叉树，每个叶子节点带权威wi，则其中带权路径长度WPL最小的二叉树叫做最优二叉树或者哈夫曼树。 特点：哈夫曼树中没有度为1的结点，故由n0 = n2+1以及m= n0+n1+n2，n1=0可推出m=2*n0 ...
分类：
其他好文 时间：
2018-04-19 21:53:47
阅读次数：
212
哈夫曼树的定义 带权路劲长度（WPL）：设二叉树有n个叶子结点，每个叶子结点带有权值Wk，从根结点到每个叶子结点的长度为Ik，则每个叶子结点的带权路径长度之和就是： 最优二叉树或哈夫曼树：WPL最小的二叉树 哈夫曼树的特点： 没有度为1的结点； n个叶子结点的哈夫曼树共有2n-1个结点； 哈夫曼树的 ...
分类：
其他好文 时间：
2018-04-15 15:00:58
阅读次数：
168
1. 树与二叉树 1）定义性质 3）存储 4）基本操作 2. 二叉树的遍历 1）先序 2）中序 3）后序 4）层序 5）二叉树静态实现 3. 树的遍历 1）二叉树静态实现 2）先根遍历 3）层序遍历 4）从树的遍历看DFS BFS 4. 二叉查找树（BST） 1）定义性质 2）基本操作 5. 平衡二 ...
分类：
其他好文 时间：
2018-04-13 22:26:17
阅读次数：
145
