数据结构结尾

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),前提:有序的序列。

相关推荐
郑州吴彦祖77212 分钟前
数据结构——二叉树经典习题讲解
java·数据结构·算法·leetcode
和光同尘@1 小时前
74. 搜索二维矩阵(LeetCode 热题 100)
数据结构·c++·线性代数·算法·leetcode·职场和发展·矩阵
zl_dfq1 小时前
数据结构之【顺序表简介】
数据结构·顺序表
code bean1 小时前
【C# 数据结构】队列 FIFO
开发语言·数据结构·c#
梅茜Mercy2 小时前
数据结构:栈和队列详解(下)
数据结构
Trouvaille ~2 小时前
【C++篇】树影摇曳,旋转无声:探寻AVL树的平衡之道
数据结构·c++·算法·蓝桥杯·计算机科学·平衡二叉树·avl
夏末秋也凉3 小时前
力扣-回溯-491 非递减子序列
数据结构·算法·leetcode
老菜鸡mou4 小时前
[OD E 100] 生成哈夫曼树
数据结构·c++
和光同尘@5 小时前
56. 合并区间 (LeetCode 热题 100)
c语言·开发语言·数据结构·c++·算法·leetcode·职场和发展
CS创新实验室6 小时前
计算机考研之数据结构:大 O 记号
数据结构·考研