数据结构
文章平均质量分 77
陆沉、
这个作者很懒,什么都没留下…
展开
-
数据结构-内排序
1. 直接插入排序void insertSort(int q[],int n){ int i, j, temp; for (i = 2; i <= n; i++) { //当有序区间的最后一个元素大于当前元素时 if (q[i-1] > q[i]) { temp = q[i]; for (j = i-1; j >= 0 && q[j] > temp; j--){//升序排序 q[j+1] = q[j];原创 2022-05-07 20:48:26 · 302 阅读 · 1 评论 -
数据结构—并查集
并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。并查集常用的2中操作:查找(find):查询两个元素是否在同一集合中合并(union):把两个不相交的集合合并为一个集合并查集的思想是用一个数组表示了整片森林(parent),树的根节点唯一标识了一个集合,我们只要找到了某个元素的的树根,就能确定它在哪个集合里。并查集相关操作实现1. 查找—find()int find(int x){ while(x != p[x]) x = p[x];原创 2022-05-06 19:49:49 · 388 阅读 · 0 评论 -
数据结构-树和二叉树
树的基本概念树是由n(n≥0)个结点组成的有限集合(记为T)。若n = 0为空树,若n > 0,这n个结点中有且仅有一个结点作为树的根结点,其余结点可分为m (m≥0)个互不相交的有限子集T1、T2、…、Tm,每个子集本身又是一棵树,称为根结点的子树。树结构常用于表示具有层次关系的数据。一棵树树的4种逻辑表示方法:1.树形表示法 2.文氏图表示法 3.凹入表示法 4.括号表示法1. 结点的度与树的度 树中某个结点的子树的个数称为该结点的度原创 2022-05-06 19:33:19 · 992 阅读 · 0 评论 -
数据结构—图
一 图的基本概念图(Graph)G由顶点集合V(G)和边集合E(G)构成注意:线性表可以是空表,树可以是空树,但图不能是空图。就是说图不能一个顶点也没有,但边集可以为空,即V一定非空,E可以为空。1 无向图在图G中,如果代表边的顶点对是无序的,则称G为无向图。边记为(v,w),v,w互为邻接点。2 有向图如果表示边的顶点对是有序的,则称G为有向图。有向边(弧)记为<v,w>,其中v,w是顶点,v称为弧尾,w称为弧头,<v,w>称为从v到w的弧。表示为:G1 = (V原创 2022-04-29 19:42:04 · 1932 阅读 · 0 评论