![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 57
Sparky*
只有经历过一切,才有资格选择
展开
-
栈、队列、矩阵的总结
中缀表达式,矩阵压缩存储原创 2023-10-28 09:01:13 · 2256 阅读 · 0 评论 -
红黑树的详解
红黑树适用红黑树定义黑高红黑树性质原创 2021-12-16 21:16:46 · 372 阅读 · 0 评论 -
排序算法总结
文章目录插入排序直接插入排序折半插入排序希尔排序(内部使用:直接插入)交换排序冒泡排序快速排序选择排序简单选择排序插入排序直接插入排序直接插入排序:将待排序的元素插入到前面已经排序好的序列中折半插入排序当 low>high 时折半查找停⽌,应将 [low, i-1] 内的元素全部右移,并将 A[0] 复制到 low 所指位置希尔排序(内部使用:直接插入)交换排序冒泡排序从后往前(或从前往后)两两⽐较相邻元素的值,若为逆序(即A[i-1]>A[i]),原创 2021-11-21 09:49:31 · 531 阅读 · 0 评论 -
红黑树详解
文章目录红黑树的性质黑高(不包含它本身)红黑树的插入红黑树的高度红黑树的性质红黑树必须是一棵二叉排序树黑高(不包含它本身)红黑树的插入在插入一个结点的时候,左友根、跟叶黑、黑路同同这三条特性是不会变的所以如果新结点不是根结点的话,每一次新插入一个新结点后只需要看有没有违背“不红红”这个特性每一个新插入的非根结点都要染成红色:为了保证 ‘’黑路同‘’ 的特性。红结点不会增加黑路的长度LL型:将新插入结点的父结点右旋,转到新结点的爷爷结点上,爷结点相应的就降低原创 2021-11-05 20:38:41 · 655 阅读 · 0 评论 -
数据结构(查找)
文章目录顺序查找无序表的ASL有序表的ASL查找判定树小结折半查找(仅适用于:有序的顺序表)代码实现查找效率分析判定树构造小结分块查找顺序查找无序表的ASL有序表的ASL查找判定树小结折半查找(仅适用于:有序的顺序表)代码实现查找效率分析判定树构造小结分块查找...原创 2021-11-05 18:43:21 · 766 阅读 · 0 评论 -
408数据结构历年真题
数据结构历年真题2009 年真题2009 年真题注意看题目中要求的是时间上高效,时空上高效尽可能高效typedef int ElemType;typedef struct LNode{ //定义单链表节点类型 ElemType data: //数据域 struct LNode *link;//指针域}*LinkList;int Search_k(LinkList list,int k){ LinkList p,q; int count=0; //计数器赋初值 p原创 2021-09-25 10:57:24 · 6069 阅读 · 0 评论 -
数据结构二轮(图)
文章目录图的基本概念图的存储压缩存储邻接矩阵法的性质A^n^的含义邻接表十字链表(存储有向图)邻接多重表(无向图)图的遍历BFS广度优先遍历性能分析广度优先生成树和生成森林DFS深度优先遍历图的应用最小生成树(PK)PrimKruskal最小生成树的性质最短路径(德芙DF)BFS求无权图的最短路径Dijkstra算法(电源点-时:O(|V| 2 ))看视频理解!!!一定要会!Floyd算法(每对顶点,时: O(|V| 3 ))图的基本概念无向图的全部顶点的度的和等于边数的2倍顶点v的度等于其入度原创 2021-10-24 09:29:55 · 940 阅读 · 0 评论