月份:2017年10月

哈夫曼编码

Huffman数据结构 typedef struct{ unsigned int weight; unsign […]

赫夫曼树

@[toc] 最优二叉树(赫夫曼树) 带权路径长度WPL最小的二叉树称做最优二叉树或赫夫曼树 带权路径长度:树 […]

树的三种存储结构

@[toc] ###双亲表示法 1、以一组连续的空间进行存储 2、在每个结点设一个指示器指示其双亲节点 […]

顺序存储的稀疏矩阵(三元组)的转置

#define MAXSIZE 12500 typedef struct { int i, j; //行i,列 […]

KMP算法

int next[]: 存储匹配失败后主串与pattern串重新比对的位置,为最大自匹配的真前缀和真后缀的长度 […]

静态链表

静态链表借助一维数组来表示。 数据移动时只修改指针(cur,其实质是存储的数组下标) 存储结构 #define […]