二叉树
概念：
npl (null path length)
编码方案只要将所有字符对应于 叶节点 解码方案出现多种意思的问题就可以解决了；
哈夫曼编码：最优二叉树；
1.哈夫曼树：给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。
2.哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近
3 权值最小的两个结点，构造成一棵二叉树，该二叉树的权值为两个结点之和，并把该二叉树看成结点。
权值：相当于出现的概率 或者出现的次数；
树的带权路径长度：
树种的所有的带权路径长度之和：
wpl = E w l ;
w 权值；
l 节点到根的路径长度（边的条数）；
图：
线性表是一对一的关系；
树是一对多的关系；
图是多对多的关系；
图 定义：G = (V,E)；
G 是图；集合V 中的元素称为顶点（vertex），集合E中的元素分别对应一对顶点（u，v）,表示他们之间的关系，即为边；
有向图 无向图 混合图
区别在于图中的边是否有单向的箭头；
度；
出边的总数：出度；
入边的总数：入度；
简单图：连接同一顶点的边；
弧：
边：
连通图：
完全图：边数与定点个数之间的关系n（n-1）/2
生成树：用最少数量的边将各个定点连接成 连通图 数量为 ：n-1；
权值：弧 或者 边上的数据；
网友评论