大话数据结构_赫夫曼树与应用
权 树结点间的边相关的数叫权。 路径长度 从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称做路径长度。 树的路径长度就是从根到每一结点的路径长度之和。 考虑到带权的结点： 结点的带权的路径长度为从该结点到树根之间的路径长度与结点上权的乘积。 树的带权...
大话数据结构_二叉树_结构&&遍历&&推导
二叉树顺序存储结构 二叉树的顺序结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点直接的逻辑关系 二叉树链式存储结构 二叉树每个结点最多有两个孩子，所以为它设计一个数据域和两个指针域 二叉树的创建 二叉树的遍历 二叉树的遍历是指从根结点出发，按...
大话数据结构_图 8
概述 图是一种较线性表和树更加复杂的数据结构。 在图形结构中，结点之间的关系可以是任意的，图中任何两个数据元素之间都可能相关。 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 线性表中把数据...
大话数据结构_二叉树 3
定义 二叉树是n个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成 特点 每个结点最多有两棵子树，所以，二叉树中不存在度大于2的结点 左子树和右子树是有序的，次序不能任意颠倒 即使树种某一结点只有一棵子树，...
大话数据结构_图表示 13
1-邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。 一个一维数组存储图中的顶点信息。 一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： $$ arc[i][j] = \begin{cases} 1, \qquad...
大话数据结构_树 5
定义 树是有n个结点的有限集n\geq0 n=0,为空树 在任意一颗非空树中： 有且仅有一个特定的称为根（Root）的结点 n>1,其余结点可以分为m（m>0)个互不相交的有限集 T_1，T_2，...，T_m 其中，每个集合本身又是一棵树，且称为根的子树 结点分类 ...
大话数据结构_图遍历
概述 从图中某一顶点出发遍历图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历。 深度优先遍历 也叫深度优先搜索，简称DFS。 对于连通图，从图中某个顶点v出发，访问此顶点，然后从顶点v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到...
大话数据结构_队列
定义 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表 队列是一种先进先出的线性表，简称FIFO 允许插入的一段称为队尾，允许删除的一头称为队头 首尾相接的顺序存储结构，称为循环队列 队列的顺序存储结构 队列的链式存储结构 队列的链式存储结构，其实就是线性表的单链表...
大话数据结构_图相关
最小生成树 把构造联通网的最小代价生成树称为最小生成树 普利姆（Prim）算法 生成最小生成树 克鲁斯卡尔（Kruskal）算法 生成最小生成树 最短路径 对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且称路径上第一个顶点是源点，最后一个顶点是终点。 迪杰...
大话数据结构_栈_应用
递归—斐波那契数列 我们把一个直接调用自己或通过一系列的调用语句间接低调用自己的函数，称为递归函数 每个递归定义至少有一个条件，满足时递归不再进行，即不再引用自身而是返回值然后退出 如果兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子，假设所有兔子都不死，一年后可...
搜索当前标签