C-数据结构
seigann
这个作者很懒,什么都没留下…
展开
-
数据结构-二叉树的遍历
1、中序遍历 递归算法 void InOrderTraverse(BiTree T){ if(T){ //遍历左子树 InOrderTraverse(T->LChild); cout<<T->data; //遍历右子树 InOrderTraverse(T->RChild...原创 2018-11-14 12:19:23 · 366 阅读 · 0 评论 -
数据结构-图的应用-拓扑排序
一、基础知识 1、AOV-网 (Activity On Vertex Network):用顶点表示活动,用弧表示活动之间的优先关系的有向无环图。 2、AOE-网 (Activity On Edge Network):用顶点表示事件,用边表示活动,带权的有向无环图。 3、拓扑排序:将AOV-网中所有顶点排成一个线性序列(顶点 到 顶点有一条路径,则该线性序列中 一定在 之前) ...原创 2018-11-21 10:51:10 · 301 阅读 · 0 评论 -
数据结构-排序
排序 插入排序 1、直接插入排序 基本思想:每一趟将一个待排序的纪录,按其关键字的大小插入到已经排序好的记录的适当的位置上,直到所有的待排序记录全部插入为止。 void InsertSort(SqList &amp;amp;amp;amp;amp;L){ int i,j; //从小到大直接插入排序 for(i=2; i&amp;amp;amp;amp;lt;L.length; i++){ if(L.r[i].key &amp;amp;amp;amp;原创 2018-12-24 14:57:38 · 269 阅读 · 1 评论