LanceHansen

摘要：最小生成树 Minimum Spanning Tree 最小生成树这个词包含三部分信息树生成树最小什么是树？树可以看做是一种特... 阅读全文

posted @ 2020-08-31 00:43 LanceHansen 阅读(85) 评论(0) 推荐(0)

摘要：从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Graph）深度优先... 阅读全文

posted @ 2020-08-24 23:31 LanceHansen 阅读(137) 评论(0) 推荐(0)

摘要：图是由顶点集合和边集合组成的，考虑怎么把这两样东西存储在计算机内存中邻接矩阵用两个数组来表示图。一个一维数组存储图中顶点信息；... 阅读全文

posted @ 2020-08-19 00:13 LanceHansen 阅读(190) 评论(0) 推荐(0)

摘要：图的定义图（Graph）G由顶点（Vertex）集合V(G)和边（Edge）集合E(G)构成。 ... 阅读全文

posted @ 2020-08-14 14:04 LanceHansen 阅读(193) 评论(0) 推荐(0)

摘要：定义从树中一个节点到另一个节点之间的分支构成两个节点之间的路径路径上的分支数目称为路径长度。如图所示，根节点到节点D的路径长度... 阅读全文

posted @ 2020-08-12 15:34 LanceHansen 阅读(381) 评论(0) 推荐(0)

摘要：对于节点个数为n的二叉树，采用二叉链存储结构时，每个节点有2个指针域，总共有2n个指针域，其中只有n-1个分支，所以有2n-(n-1... 阅读全文

posted @ 2020-08-10 18:10 LanceHansen 阅读(95) 评论(0) 推荐(0)

摘要：顺序存储结构完全二叉树完全二叉树的性质一个编号为i的节点其双亲节点的编号为i/2左孩子编号为2i右孩子编号为2i+1 不... 阅读全文

posted @ 2020-08-06 14:44 LanceHansen 阅读(177) 评论(0) 推荐(0)

摘要：二叉树的定义二叉树是有限的节点集合这个集合可以为空或由一个根节点和称为左子树和右子树的两棵互不相交的子树组成。二叉树的子树... 阅读全文

posted @ 2020-08-03 01:15 LanceHansen 阅读(318) 评论(0) 推荐(0)

摘要：如何在计算机中表示一棵树？在介绍树的定义时，我们提到树是元素和关系的集合，我们只需要用顺序存储结构或链式存储结构把元素之间的关系表示... 阅读全文

posted @ 2020-08-02 12:11 LanceHansen 阅读(78) 评论(0) 推荐(0)

摘要：树的定义树形式化定义 T ... 阅读全文

posted @ 2020-08-01 14:08 LanceHansen 阅读(249) 评论(0) 推荐(0)