![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 75
奇迹小缘
博客https://my.oschina.net/u/3763247 搬家到csdn
展开
-
排序选择算法
排序冒泡依次比较相邻两个数,把最大的数冒泡到最后。插入排序类比摸扑克牌,稳定void InsertionSort( ElementType A[], int N ){ /* 插入排序 */ int P, i; ElementType Tmp; for ( P=1; P<N; P++ ) { Tmp = A[P]; /* 取出未排序序列中的第一个元素*/ for ( i=P; i>0 &a..原创 2021-03-23 00:16:09 · 88 阅读 · 0 评论 -
数据结构-图
参考MOOC数据结构浙江大学-陈越老师"多对多"逻辑关系数据的结构——图G(V,E)基本常识弧头和弧尾:有向图中,无箭头一端的顶点通常被称为"初始点"或"弧尾",箭头直线的顶点被称为"终端点"或"弧头"。入度和出度:对于有向图中的一个顶点 V 来说,箭头指向 V 的弧的数量为 V 的入度(InDegree,记为 ID(V));箭头远离 V 的弧的数量为 V 的出度(OutDegree,记为OD(V))(V1,V2) 和 <V1,V2> 的区别:无向图中描述两顶点(V1 和原创 2021-03-15 15:55:39 · 293 阅读 · 0 评论 -
数据结构-树
参考:MOOC数据结构(浙江大学-陈越老师)树是由结点和边组成的且不存在着任何环的一种数据结构。N个节点的树有N-1条边基础概念度:子树的个数-A的度为3,树的度为树中所有节点最大的度叶结点:度=0父结点:A是B的父结点子结点:B是A的子结点兄弟结点:具有同一父结点路径&路径长度:从结点A到结点F的路径为A-B-F,路径长度为包含边的数-2层次&深度:根结点在1层,其他结点依次增加,树的深度为结点最大层次-4空树:如果集合本身为空,那么构成的树原创 2021-03-11 21:31:40 · 231 阅读 · 0 评论