2021年最新总结500个常用数据结构，算法，算法导论，面试常用，经典游戏，大厂高级工程师总结

🦈 数据结构和算法

〽线性结构

🌴 树形结构

❄ 堆

📊 图

⚜ 排序算法

💫 查找算法

⭕ 搜寻算法

🔱 推荐算法

❇ 矩阵

➰ 项目中常用算法

➿ 大厂必会算法

🎡 C++项目

💧 经典算法

💤 实战项目

🏮 经典项目

🧲 经典游戏

💿 视频讲解游戏

📒 附录

📃 附录1

🦈 数据结构和算法

排序算法	平均情况	最好情况	最坏情况	空间复杂度	稳定与否
冒泡排序	O(n2)	O(n2)	O(n2)	1	稳定
选择排序	O(n2)	O(n2)	O(n2)	1	不稳定
插入排序	O(n2)	O(n)	O(n)	1	稳定
希尔排序	O(nlogn)	依赖增量序列	依赖增量序列	1	不稳定
快速排列	O(nlogn)	O(nlogn)	O(n2)	O(logn)	不稳定
归并排序	O(nlogn)	O(nlogn)	O(nlogn)	O(n)	稳定
二叉树排序	O(nlogn)	O(nlogn)	O(n2)	O(n)	稳定
计数排序	O(n+k)	O(n+k)	O(n+k)	O(n+k)	稳定
桶排序	O(n+k)	O(n2)	O(n)	O(n+k)	稳定
堆排序	O(nlogn)	O(nlogn)	O(nlogn)	1	不稳定
拓扑排序	O(N+E)	-	-	O(n)	-