摘要：
“最小生成树”如果连通图是一个带权图，那么其生成树中的边也带权，将生成树中所有边的权值之和称为该生成树的代价，则代价最小的生成树称为最小代价生成树，简称最小生成树。最小生成树有以下几个算法：Prim算法、Kruskal算法和Sollin算法。 阅读全文
摘要：
图的遍历。图的遍历分为深度优先遍历和广度优先遍历。深度优先遍历：类是与树的先根遍历。设初始化时，图中各顶点均为被访问，从图中某个顶点ui出发访问ui，然后搜索ui的一个邻结点ui，若ui未被访问则访问之，再搜索ui的一个邻结点。广度优先遍历：类是于树的按层次遍历。初始时，图中各顶点均为被访问，从图中 阅读全文
摘要：
本周数据结构老师给我们上了“图”。 图是另一种应用极为广泛的非线性数据结构。 关于图的相关术语： 无向图：在一个图中，任意二个顶点之间连线没有方向叫做无向图。 有向图：在一个图中，任意二个顶点之间连线有方向的叫做有向图。 无向图中二个顶点之间的连线称为边。 有向图中二个顶点之间的连线称为弧。 弧头是 阅读全文
摘要：
哈夫曼树。 哈夫曼树的基本术语： 1、 路径和路径长度：在一棵树中，从一个结点往下可以到达的孩子或者子孙结点之间的通路称为路径。 2、 结点的权：将树中结点赋予一个有着某种含义的数值，则成为这个数值为该结点的权值。 3、 结点的带权路径长度：从根结点到该结点直接的路径长度与该结点的权的乘积即为该结点 阅读全文
摘要：
今天数据结构老师教了我们树与二叉树的转换。 树的孩子兄弟链表与二叉树的二叉链表在物理结构上完全相同，只是它们的存储结点指针的含义的逻辑含义不同。因此二叉链表为媒介可以导出树与二叉树之间的对应关系。这样的关系就可以实现树与二叉树的转换。 森林与二叉树的转换。 将森林中的每颗树分别转换为对应的二叉树。 阅读全文
摘要：
今天数据结构老师教了二叉树的存储结构。 二叉树的存储结构分为二种：一是顺序存储结构。二是链式存储结构。 顺序存储结构是用一组连续的存储单元来存放二叉树的数据元素。 链式存储结构是：二叉树的每个结点由一个数据元素和分别指向左右孩子的两个分支组成。（二叉树的结点至少由三个字段组成。数据data、左孩子l 阅读全文
摘要：
测试作业 •根据迄今为止已有的经历，你真正喜欢从事的工作是什么？ 答：其实我是比较喜欢当老师的。 •休暇时间你最爱从事的活动是什么？ 答：这个要看情况了。有的时候我比较喜欢自己一个人去做一些事情。有的时候我会去找朋友一起出些地方玩。 •什么令你精疲力尽？什么能激发你的活力？ 答：对自己很难做到却非常 阅读全文
摘要：
今天数据结构老师向我们介绍了二叉树的知识。 二叉树必须满足以下二个条件才能算的上是二叉树。 1、树中的结点最多只有二个子树。 2、二叉树中每个结点的子树都有左右之分，它的顺序是不可以随意更改和颠倒的。 二叉树有五种状态：1、空二叉树。2、只有一个结点的二叉树。3、只有左子树的二叉树。 4、只有右子树 阅读全文
摘要：
本周数据结构的老师教了我们“树”。 树是一种重要的非线性结构，直观来看，它是具有分支关系的层次结构，可以用来描述较为复杂的数据关系。 树的定义：有且仅有一个称为根的结点，根没有直接前驱，但有零个或者多个直接后继。 树的基本术语： 一、结点：包括一个数据元素即若干指向其子树的分支信息。 二、度：一个结 阅读全文