IP属地：重庆
-
图（四）：最小生成树文章图片均来自《数据结构（C语言版）》严蔚敏。 要搞清楚最小生成树的概念我们先要明白什么是生成树。 生成树：一个连通图的生成树是指一个连通子图，...
-
图（三）：图的遍历
在图的遍历中为了避免同一顶点被多次访问，我们设一个辅助数组visited[]，初始值为0，遍历一次后变为1。 通常有两条遍历图的途径，深度优先搜...
-
图（二）：图的存储和建立
邻接矩阵 1.基本定义 对图中n个顶点采用顺序存储，点与点之间的关系用一个n*n的矩阵表示，aij=1代表 存在，aij=0或∞反之。 [站外图...
-
图（一）：图的定义及术语
图（graph）是一种网状数据结构，图是由非空的顶点集合和一个描述顶点之间关系的集合组成。其形式化的定义如下： Graph = ( V , E ...
-
树（四）：二叉树的遍历
二叉树的遍历分为深度优先遍历、广度优先遍历。深度优先分为前序遍历、中序遍历、后序遍历，每种方法又分为递归和非递归；广度优先只有一种。 一、深度优...
-
树（三）：二叉树的建立现在我们来建立二叉树，常用方法有三种，分别是顺序建立、前序建立、前中序建立。我们暂时这样叫这几种方法，具体建立规则待会详解。 建立之前，我们必须...
-
树（二）：二叉树的定义及性质
众所周知，在树的领域中，尤以二叉树为研究重点。故我们将展开学习二叉树的性质。 二叉树的定义 每个结点的度均不超过 2 的有序树，称为二叉树（bi...
-
树（一）：树的定义及术语
树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。...