每天都在梦想退休

文章目录一、插入排序1.直接插入排序2.折半插入排序3.希尔排序二、交换排序1.冒泡排序2.快速排序三、选择排序1.简单选择排序2.堆排序四、归并排序五、总结一、插入排序在各种插入排序方法中，直接插入排序方法最简单。1.直接插入排序算法：void InsertSort(SqList &L){ //用直接插入排序方法对L指示的顺序表进行排序 for (i=2; i<=L.length; i++) if(LT(L.r[i].key,L.r[i-1].key))

文章目录一、基于线性表的查找1.顺序查找2.折半查找二、 基于树的查找1.二叉排序树2.平衡二叉排序树3.B-树三、基于散列表的查找一、基于线性表的查找对两个数值类型的关键字进行比较的宏定义： #define EQ(a,b) ((a)==(b)) #define LT(a,b) ((a)<(b)) #define LQ(a,b) ((a)<=(b)) 对两个字符串类型的关键字进行比较的宏定义： #define EQ(a,b) (!strcmp((a),(b)

文章目录一、图的概念及表示1.图的定义2.图的存储结构二、图的遍历三、最小生成树四、拓扑排序及求关键路径一、图的概念及表示1.图的定义图(Graph): 由两个集合V(G)和E(G)组成的,记为G=(V,{E})其中：V是顶点的有穷非空集;E是边(弧)的有限集约定符号：V：顶点有穷非空集合VR：顶点关系的集合E：边或弧的集合n：图中顶点数目e：边或弧的数目G：图N：网有向完全图：n个顶点、有n(n-1)条弧的有向图无向完全图：n个顶点、有n(n-1)/2 条边的无向图一个有n个

二叉树相关，哈夫曼树构造、编码、译码

文章目录一、数组1.定义及特性2.数组元素的地址计算3.特殊矩阵压缩存储的地址映射公式二、广义表一、数组1.定义及特性2.数组元素的地址计算计算数组任一元素( aj1j2…jn )的地址的三要素：①数组的起始地址（即基地址）②数组维数和各维的长度；③数组中每个元素所占的存储单元3.特殊矩阵压缩存储的地址映射公式上(下)三角阵——下(上)三角(不含对角线)元素为常数c或0的n阶矩阵二、广义表...

串的简要复习

栈和队列期末老师划重点复习

数据结构顺序表、链表复习

数据结构重点复习（一）