数据结构结尾

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

相关推荐
冠位观测者2 小时前
【Leetcode 每日一题】2900. 最长相邻不相等子序列 I
数据结构·算法·leetcode
努力写代码的熊大2 小时前
链表的中间结点数据结构oj题(力扣876)
数据结构·leetcode·链表
y102121042 小时前
Pyhton训练营打卡Day27
java·开发语言·数据结构
daiwoliyunshang2 小时前
哈希表实现(1):
数据结构·c++
GG不是gg2 小时前
排序算法之高效排序:快速排序,归并排序,堆排序详解
数据结构·算法·排序算法
GG不是gg2 小时前
排序算法之线性时间排序:计数排序,基数排序,桶排序详解
数据结构·算法·排序算法
越城2 小时前
深入理解二叉树:遍历、存储与算法实现
c语言·数据结构·算法
Hygge-star3 小时前
【数据结构】二分查找-LeftRightmost
java·数据结构·算法
努力的小帅3 小时前
C++_STL_map与set
开发语言·数据结构·c++·学习·leetcode·刷题
与己斗其乐无穷3 小时前
数据结构(3)线性表-链表-单链表
数据结构·链表