摘要：
最小生成树 Minimum Spanning Tree 最小生成树这个词包含三部分信息 树生成树最小 什么是树？ 树可以看做是一种特... 阅读全文
摘要：
从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Graph） 深度优先... 阅读全文
摘要：
图是由顶点集合和边集合组成的，考虑怎么把这两样东西存储在计算机内存中 邻接矩阵 用两个数组来表示图。 一个一维数组存储图中顶点信息；... 阅读全文
摘要：
图的定义 图（Graph）G由顶点（Vertex）集合V(G)和边（Edge）集合E(G)构成。 ... 阅读全文
摘要：
定义 从树中一个节点到另一个节点之间的分支构成两个节点之间的路径 路径上的分支数目称为路径长度。如图所示，根节点到节点D的路径长度... 阅读全文
摘要：
对于节点个数为n的二叉树，采用二叉链存储结构时，每个节点有2个指针域，总共有2n个指针域，其中只有n-1个分支，所以有2n-(n-1... 阅读全文
摘要：
顺序存储结构 完全二叉树 完全二叉树的性质 一个编号为i的节点 其双亲节点的编号为i/2左孩子编号为2i右孩子编号为2i+1 不... 阅读全文
摘要：
二叉树的定义 二叉树是有限的节点集合 这个集合可以为空或由一个根节点和称为左子树和右子树的两棵互不相交的子树组成。 二叉树的子树... 阅读全文
摘要：
如何在计算机中表示一棵树？在介绍树的定义时，我们提到树是元素和关系的集合，我们只需要用顺序存储结构或链式存储结构把元素之间的关系表示... 阅读全文