05 2016 档案

摘要：“最小生成树”如果连通图是一个带权图，那么其生成树中的边也带权，将生成树中所有边的权值之和称为该生成树的代价，则代价最小的生成树称为最小代价生成树，简称最小生成树。最小生成树有以下几个算法：Prim算法、Kruskal算法和Sollin算法。 阅读全文

摘要：图的遍历。图的遍历分为深度优先遍历和广度优先遍历。深度优先遍历：类是与树的先根遍历。设初始化时，图中各顶点均为被访问，从图中某个顶点ui出发访问ui，然后搜索ui的一个邻结点ui，若ui未被访问则访问之，再搜索ui的一个邻结点。广度优先遍历：类是于树的按层次遍历。初始时，图中各顶点均为被访问，从图中 阅读全文

摘要：本周数据结构老师给我们上了“图”。 图是另一种应用极为广泛的非线性数据结构。 关于图的相关术语： 无向图：在一个图中，任意二个顶点之间连线没有方向叫做无向图。 有向图：在一个图中，任意二个顶点之间连线有方向的叫做有向图。 无向图中二个顶点之间的连线称为边。 有向图中二个顶点之间的连线称为弧。 弧头是 阅读全文

摘要：哈夫曼树。 哈夫曼树的基本术语： 1、 路径和路径长度：在一棵树中，从一个结点往下可以到达的孩子或者子孙结点之间的通路称为路径。 2、 结点的权：将树中结点赋予一个有着某种含义的数值，则成为这个数值为该结点的权值。 3、 结点的带权路径长度：从根结点到该结点直接的路径长度与该结点的权的乘积即为该结点 阅读全文

摘要：今天数据结构老师教了我们树与二叉树的转换。 树的孩子兄弟链表与二叉树的二叉链表在物理结构上完全相同，只是它们的存储结点指针的含义的逻辑含义不同。因此二叉链表为媒介可以导出树与二叉树之间的对应关系。这样的关系就可以实现树与二叉树的转换。 森林与二叉树的转换。 将森林中的每颗树分别转换为对应的二叉树。 阅读全文