数据结构结尾

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

相关推荐
夜不会漫长11 小时前
C++:红黑树
数据结构·算法
冻柠檬飞冰走茶14 小时前
PTA刷题集之Airline Routes(C语言实现)
c语言·开发语言·数据结构·算法
736c14 小时前
固件开发岗算法
数据结构·算法
冻柠檬飞冰走茶14 小时前
PTA刷题集之Battle Over Cities - Hard Version(C语言实现)
c语言·开发语言·数据结构·算法
PaperAccept19 小时前
【研知有术论文发表】材料科学一区期刊,影响因子30+的纳米科技SCI,审稿严格但有效率
大数据·数据结构·科技·量子计算
Tairitsu_H20 小时前
[C++高阶数据结构·图论下] 最短路径:为什么“挑最小的”一定正确?
数据结构·c++·图论
Tairitsu_H21 小时前
[C++高阶数据结构·图论上] 最小生成树:为什么“选边”和“选点”是两条路?
数据结构·c++·图论·最小生成树
D e re k ZH2 天前
C++ 并发、未定义行为与工程化难点(No 3)
数据结构·c++·算法·面试
La Pulga2 天前
【FreeRTOS源码学习笔记】链表的实现
数据结构·笔记·stm32·mcu·链表·嵌入式·freertos
番茄味城市甜菜2 天前
数据结构:双向链表实现,链表与顺序表的对比
数据结构·链表