摘要：
最短路径 最短路径问题是图的一个经典问题，常用的求最短路径的方法有 （迪杰斯特拉）Dijkstra算法，(弗洛伊德)Floyd算法。 Dijkstra算法用于求单源点最短路径问题，复杂度为O(n2)，而Floyd算法用于求对每一对顶点之间的最短路问题（采用枚举法，枚举所有可能），复杂度为O(n3)。 阅读全文
摘要：
最小生成树 最小生成树的ＭＳＴ性质： 假设Ｇ＝（Ｖ，Ｅ）是一个无向连通网，Ｕ是顶点集Ｖ的一个非空子集。若（ｕ，ｖ）是一条具有最小权值的边，其中ｕ属于Ｕ，ｖ属于Ｖ－Ｕ，则必存在一棵包含边（ｕ，ｖ）的最小生成树。 证明：现在随机生成一棵生成树Ｔ，把V分成U和V - U两个集合，现在已经有一棵生成树T了， 阅读全文
摘要：
根据二叉树的扩展序列构造二叉树，并对其进行前序、中序、后序遍历 描述： 要求： 1.采用二叉链表的方式进行存储 2.构造一个二叉树类 实现以下算法： 1.创建二叉树 2.对二叉树进行前序、中序、后序遍历 输入 扩展的前序序列.在一棵树处理结束后，根据响应判断是否处理下一棵树 输出 前序、中序、后序 阅读全文
摘要：
森林、树、二叉树的性质与关系 这篇博客写的太累了。。。 本文中对于这部分的讲解没有提到的部分： 对于二叉树的遍历：重点讲了非递归遍历的实现方式和代码（递归方法使用的相对较多，请直接参考博客代码） 对于哈夫曼编码和线索二叉树的代码实现没有列出。 树 我们对于树和二叉树这一部分的内容主要研究树的逻辑结构 阅读全文