su_1998的博客

图6.1 基本概念6.2 图的存储及基本操作6.2.1 邻接矩阵法6.2.2 邻接表法6.2.3 十字链表6.2.4 邻接多重表6.3 图的遍历6.3.1 广度优先遍历 Breadth-First-Search BFS6.3.2 深度优先遍历 Depth-First-Search DFS6.4 图的应用6.4.1 最小生成树（1）Prim 算法（2）Kruskal 算法6.4.2最短路径（1）Dijkstra 算法（2）Floyd 算法6.4.3 有向无环图描述表达式6.4.4 拓扑排序6.4.5关键路径

排序1、排序概念2、插入排序（1）直接插入排序（2）折半插入排序（3）希尔排序3、交换排序（1）冒泡排序 Bubble sort（2）快速排序 Quick Sort4、选择排序（1）简单选择排序（2）堆排序 Heap sort5、归并排序和基数排序（1）归并排序（2）基数排序6、内部排序算法比较7、外部排序（1）多路平衡归并与败北树（2）置换-选择排序（3）最佳归并树1、排序概念2、插入排序（1）直接插入排序可视化直接插入排序void InsertSort(ElmentType A[],int

散列5.1 基本概念5.2 散列函数构造方法（1） 直接定址法（2） 除留余数法（3） 数字分析法（4） 平方取中法5.3 处理冲突方法5.3.1 开放定址法（1） 线性探测法（2） 平方探测法（3） 再散列法（4）伪随机序列法5.3.2 拉链法（链接法）5.4 散列查找及性能分析5.1 基本概念散列函数： 一个把查找表中关键字映射成该关键字对应的地址的函数，记为Hash(Key)=Addr。冲突： 散列函数可能把两个或两个以上不同关键字映射到同一个地址，称为冲突。同义词： 发生冲突的不同关键词称为

【数据结构与算法】分离链接散列表实现C语言

理想平衡二叉查找树先序中序后序层序遍历

4.28 编写一些高效的函数，只使用指向二叉树的根的一个指针T，并计算：a、T中结点的个数b、T中树叶的片数c、T中满结点的个数//结点个数int CountNodes(BinaryTree T){ if(T==NULL) return 0; else return 1+CountNodes(T->Right)+CountNodes(T->Left);}//叶子个数int CountLeaves(BinaryTree T){

平衡树

二叉查找树

3.15自调整表：所有的插入都在表头进行，查找某元素时只需将某元素移到表头。a、写出自调整表的数组实现#include <stdio.h>#include <stdlib.h>#define MAX 10typedef struct node{ int* A; int length; int Max;}*List,List1;//qnode,*pnode;void init(List L){ L->A=(int*)malloc

编写查找单链表某元素的程序，分别用递归和非递归方法实现，并比较运行时间。链表达到多大才会令递归程序崩溃？递归压栈会浪费大量额外空间与时间，因此非递归程序会比递归程序运行时间短。链表长度约5000时递归查找即崩溃，而迭代可在1000000长度的链表下正确运行。//非递归方法实现Position Find_nonrecursion(Elmenttype x,List L){ Position p; p=First(L); while(p!=NULL&&p->El

第三章 表、栈和队列3.6 编写两个多项式相加的函数时间复杂度为O(M+N)【数据结构与算法分析】学习笔记课后答案第三章3.6 3.7多项式加法乘法不同时间复杂度

代码#include <stdio.h>#include<stdlib.h>#include<string.h> #include <ctype.h>struct StackRecord{ int Capacity; int TopOfStack; int *Array; };typedef struct StackRecord *Stack;Stack CreateStack(int MaxElem){

代码实现：#include <stdio.h>#include<stdlib.h>#include<string.h>struct StackRecord{ int Capacity; int TopOfStack; char *Array; };typedef struct StackRecord *Stack;Stack CreateStack(int MaxElem){ Stack S; S=(S

基数排序