基于c/c++的数据结构
文章平均质量分 93
一些总结
林福流
这个作者很懒,什么都没留下…
展开
-
基于c/c++的数据结构-红黑树
红黑树的起源、原理及应用 01 红黑树的起源 搜索与数据结构 1、线性表 从第0个位置开始遍历,查找的平均时间复杂度:O(n) 问题:耗费的时间太长了 2、二分搜索 先从小到大排个序,是有序数组,查找的时间复杂度为O(logn) 问题:虽然查找快,但是插入删除慢,时间复杂度为O(n) eg:插入一个元素的时候,仍然要保证有序,先查找位置,然后将它后面的元素依次向后移。二分查找是O(log2n),插入操作需要将插入位置后的元素全部后移一位,需要O(n),所以总的时间复杂度是O(n) 3、二叉查找/原创 2021-10-16 10:38:40 · 249 阅读 · 0 评论 -
基于c/c++的数据结构-线性表
线性表 含义及特点 1.线性表的含义:是由n(n>=0)个类型相同的数据元素组成的有限序列。数据元素之间有一对一的关系。 2.线性表的特点:同一性,有穷性,有序性。 线性表的顺序存储(随机存取) 1.顺序存储结构 #define MAXSIZE 100 struct SeqList { ElemType elem[MAXSIZE]; int last; }; [1]ElemType 需根据实际需求来具体定义顺序表中元素的数据类型,如int,float,char或一种struct结构类型 [2]注原创 2020-07-17 22:21:09 · 281 阅读 · 1 评论