摘要：
一：图的定义 顶点： 边： 二：有向图和无向图 无向边： 有向边： 三：简单图 四：无向完全图和有向完全图 无向完全图 有向完全图 五：稀疏图和稠密图 六：网（网络） 七：子图 八：图的顶点和边之间的关系 （一）度 无向图的度 有向图的度 （二）路径 九：连通图 连通图（无向图） 连通分量 强连通图 阅读全文
摘要：
哈夫曼树 （一）定义 带权路径长度WPL： 哈夫曼树（最优二叉树）： （二）构造 （三）哈夫曼树特点 1.没有度为1的结点 2.n个叶子节点的哈夫曼树共有2n-1个结点 3.哈夫曼树任意非叶结点的左右子树交换后还是哈夫曼树 4.对同一组权值{w1,w2,...,wn},是会存在不同结构的哈夫曼树 哈 阅读全文