数据结构结尾

1.二叉树的分类

搜索二叉树,平衡二叉树,红黑树,B树,B+树

2.Makefile文件管理

注意:

时间戳:根据时间戳,只编译发生修改后的文件

算法:

算法有如上五个要求。

算法的时间复杂度:

算法的时间复杂度图形:

排序算法:

1.选择排序:时间复杂度为O(n^2),不稳定。

2.冒泡排序:时间复杂度为O(n^2),相邻两两比较,优先排出最大值,稳定。

3.插入排序:时间复杂度为O(n^2),稳定。

4.希尔排序:时间复杂度为O(nlogn)~O(n^2),不稳定。

5.快速排序:时间复杂度为O(nlogn),不稳定。

优先排好基准值。

6.二分查找:时间复杂度为O(logn),前提:有序的序列。

相关推荐
延凡科技6 小时前
多场景落地复盘:端边云架构无人机智能巡检系统设计与实践
大数据·数据结构·人工智能·科技·架构·无人机·能源
皓月斯语11 小时前
B3842 [GESP202306 三级] 春游 题解
数据结构·c++·算法·题解
春日见12 小时前
算法与数据结构----哈希表
数据结构·人工智能·算法·机器学习·自动驾驶·哈希算法·散列表
萌动的小火苗13 小时前
嵌入式开发中的栈与队列:任务调度为什么依赖数据结构
数据结构·c++·单片机·嵌入式硬件
叩码以求索13 小时前
统计按位或能得到最大值的子集数目(一)
数据结构·算法
tachibana213 小时前
hot100 数组中的第K个最大元素(215)
java·数据结构·算法·leetcode
星恒随风13 小时前
C++ STL 栈详解:stack 的使用、经典题目与简单模拟实现
开发语言·数据结构·c++·笔记·学习
txzrxz13 小时前
单调队列讲解
数据结构·c++·算法·单调队列
Keven_1114 小时前
算法札记:树状数组的用途
数据结构·算法
cpp_250115 小时前
P1540 [NOIP 2010 提高组] 机器翻译
数据结构·c++·算法·队列·noip·洛谷题解