![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 71
山那边是海*
这个作者很懒,什么都没留下…
展开
-
数据结构---查找
根据给定的值,在查找表中确定一个其关键字等于给定值的数据元素。关键字又细分为。若某个关键字可以唯一地识别一个数据元素时,称这个关键字为,例如学生的学号就具有唯一性;反之,像学生姓名、年龄这类的关键字,由于不具有唯一性,称为。在查找表中只做查找操作,而不改动表中数据元素,称此类查找表为;反之,在查找表中做查找操作的同时进行插入数据或者删除数据的操作,称此类表为。...原创 2022-08-14 22:21:35 · 1718 阅读 · 0 评论 -
数据结构-排序总结
排序就是将原本无序的序列重新排列成有序的序列。原创 2022-07-25 09:09:11 · 227 阅读 · 0 评论 -
数据结构---图
图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。若顶点vi到vj之间没有方向,则称这条边为无向边,有无序偶对(vi,vj)来表示。如果图中任意两个顶点之间的边都是无向边,则称该图为无向图。若从顶点vi到vj的边有方向为有向边,也称为弧,用 有序偶< vi, vj> 来表示,vi称为弧尾,vj称为弧头。如果图中任意两个顶点之间的边都是有向边,则称该图为有向图。在图中,如果不存在顶点到其自身的边,且同一条边不重原创 2022-07-12 00:15:03 · 76 阅读 · 0 评论 -
数据结构---红黑树
为什么会产生红黑树这种数据结构?1.二叉搜索树极端情况 查找1,降为了链表数据结构,此时时间复杂度位O(n),效率低!怎么优化呢?2.平衡二叉搜索树(AVL树)缺点:AVL树代价高昂,所以就出来了红黑树3.红黑树红黑树特点:...原创 2022-05-25 21:38:22 · 49 阅读 · 0 评论