摘要：每周学习日记5 正文 这周学习了两种图的遍历方法还有普里姆(Prim)算法 。 深度优先搜索 由于一个有解的问题树可能含有无穷分枝，深度优先搜索如果误入无穷分枝（即深度无限），则不可能找到目标节点。为了避免这种情况的出现，在实施这一方法时，定出一个深度界限，在搜索达到这一深度界限而且尚未找到目标时， 阅读全文

摘要：每周学习日记4 正文 这周学习了图的存储结构。 邻接矩阵 (Adjacency Matrix) 在图的邻接矩阵表示中，有一个记录各个顶点信息的顶点表（一维数组），还有一个表示各个顶点之间关系（边）的邻接矩阵（二维数组）。 邻接矩阵的定义 typedef char VertexData; typede 阅读全文

摘要：每周学习日记3 正文 这周学习了有向图和无向图。 有向图，无向图。 图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构： Graph＝( V, E ) 其中 V = { x | x  某个数据对象} 是顶点的有穷非空集合； E1 = {(x, y) | x, y  V } 或 E 阅读全文

摘要：每周学习日记2 正文 这周学习了交换左右子树，以及哈夫曼树，运算哈夫曼树的WPL和他的编码（左节点数字为0，右节点为1）。 交换左右子树 哈夫曼树 哈夫曼树（或者赫夫曼树、霍夫曼树），该类型二叉树具有一项特性，即树的带权路径长最小，所以也称之为最优二叉树。哈夫曼树是一棵满二叉树，树中只有两种类型的节 阅读全文

摘要： 阅读全文