游戏开发中用到算法

一,顺序表
线性枚举 前缀和 双指针 二分枚举 三分枚举 离散化 冒泡排序 选择排序 快速排序 插入排序 希尔排序 归并排序 堆排序 基数排序 计数排序 模拟 贪心
二,链表
单向链表 双向链表
三,栈
LIFO栈（后进先出）单调栈
四,队列
FLFO队列（先进先出） 双端队列 单调队列
五,字符串
KMP 字典树 马拉车 AC自动机 后缀数组 BM
六,树
二叉树 二叉搜索树 AVL树 线段树 霍夫曼树 堆 红黑树 伸展树 左偏树 Treap B+树 树链剖分
七,图
二分图 最短路 最小生成树 最近公共祖先 深度优先搜索 强连通分量 双连通分量 2-sat 欧拉回路
哈密尔顿回路 迭代加深 广度优先搜索 拓扑排序 A* 稳定婚姻 双向广搜 查分约束 并查集 哈希表 跳跃表 树状数组 最大流
八,动态规划
递推 线性DP 记忆化搜索 背包问题 树形DP 区间DP 数位DP 状压DP

参考:https://www.bilibili.com/video/BV1AV4y1B7pV