数据结构
整理基本知识。
平人的进步日常
每天进步
展开
-
并查集及其优化
100Find操作最坏时间复杂度:O(n)Union操作最坏时间复杂度:O(1)优化Union操作,小树并入大树,减少Find操作的复杂度。原创 2023-09-30 22:12:01 · 300 阅读 · 0 评论 -
二叉树的线索化(2种实现方式)
【代码】二叉树的线索化(2种实现方式)原创 2023-09-30 17:09:24 · 241 阅读 · 0 评论 -
二叉树的遍历
【代码】二叉树的遍历。原创 2023-09-17 17:08:35 · 189 阅读 · 0 评论 -
斐波那契数列的递归与非递归
斐波那契数列F(n) = 1, n = 0, 1时F(n) = F(n-1)+F(n-2), n > 1时。原创 2023-09-12 16:44:23 · 242 阅读 · 0 评论 -
栈在括号匹配中的应用
10。原创 2023-08-19 23:09:05 · 129 阅读 · 0 评论 -
链式队列的基本操作(带头结点和不带头结点)
综上,带头结点能够统一插入和删除,更加方便。原创 2023-07-30 13:25:20 · 308 阅读 · 0 评论 -
循环队列的基本操作(3种处理方式,2种实现方式)
SqQueue;int size;} SqQueue;50int size;} SqQueue;int tag;} SqQueue;50int tag;} SqQueue;} SqQueue;int size;} SqQueue;50int size;} SqQueue;int tag;} SqQueue;50int tag;} SqQueue;原创 2023-07-29 23:31:38 · 538 阅读 · 2 评论 -
顺序栈的基本操作(2种实现方式)
50。原创 2023-07-29 21:03:32 · 440 阅读 · 0 评论 -
循环链表的基本操作
循环单链表带有头结点。循环单链表的操作与单链表基本相同。原创 2023-07-07 15:55:19 · 179 阅读 · 1 评论 -
双链表的基本操作
链表带有头结点。1.初始化2.判空3.插入在结点p后插入结点s4.删除删除p结点的后继节点原创 2023-07-07 15:34:15 · 130 阅读 · 0 评论 -
冒泡排序法 例子
两两相邻比较,每一轮把最大的数浮到最后。举例:931427865交换次数第一轮3142786598第二轮1324765894第三轮1234657893第四轮1234567891原创 2021-02-13 12:13:43 · 202 阅读 · 0 评论 -
冒泡排序 最坏情况
冒泡排序最坏情况比较次数:n(n-1)/2最坏情况下,每一轮该元素要和其他每一个元素进行比较。第n轮,比较次数为n-1.总次数 (n-1)+(n-2)+(n-3)+…1=*n(n-1)/2原创 2021-02-13 16:32:36 · 5535 阅读 · 0 评论 -
快速排序 图解
在待排序的n个元素中取一个元素K(通常取第一个元素),以元素K为分割标准,把所有小于K元素的元素都一道移到K前面,把所有打羽大于K元素的元素都移到K后面。这样,是一趟排序。对K前后两个子表分别重复上述过程,直至子表长度为1。快速排序实际上是冒泡排序的优化。...原创 2021-02-13 16:44:41 · 264 阅读 · 0 评论 -
堆排序 图解
大根堆:所有节点大于等于左右子节点小根堆:所有节点小于等于左右子节点原创 2021-02-13 17:00:09 · 126 阅读 · 0 评论 -
排序 最坏比较次数
1.交换类排序法:冒泡排序法、快速排序法2.插入类排序法:简单插入排序、希尔排序3.选择类排序:简单选择排序法、堆排序法原创 2021-02-13 17:27:36 · 437 阅读 · 0 评论 -
线性表 最坏情况下查找或比较次数
长度为n的线性表,最坏情况下查找或比较次数:类型次数顺序查找n查找最大项或最小项n-1二分法查找log2n冒泡排序n(n-1)/2快速排序n(n-1)/2简单插入排序n(n-1)/2堆排序nlog2n...原创 2021-03-02 19:47:47 · 3608 阅读 · 0 评论 -
单链表的基本操作(带头结点与不带头结点)
由于附设了一个尾指针,时间复杂度与头插法相同。需要给定头指针,从头开始找到上一结点。需要给定头指针,从头开始找到上一结点。每个结点插入的时间复杂度为:O(1)查找的时间复杂度都为O(n)后插的时间复杂度:O(n)总时间复杂度:O(n)时间复杂度:O(n)时间复杂度:O(1)时间复杂度:O(n)时间复杂度:O(1)时间复杂度:O(n)时间复杂度:O(n)原创 2023-07-07 13:44:19 · 481 阅读 · 1 评论 -
顺序表的基本操作
100。原创 2023-04-22 16:43:27 · 403 阅读 · 3 评论