课程目录/

分治策略 · 平均 O(n log n)

前/中/后/层序 · 递归与迭代

插入/删除 · 指针定位

后进先出 · 先进先出

相邻交换上浮 · 稳定 · O(n²)

插入有序前缀 · 稳定 · O(n²)

选出最小交换 · 不稳定 · O(n²)

两两合并 · 稳定 · O(n log n)

建堆下滤 · 不稳定 · O(n log n)

递减增量分组 · 不稳定 · O(n^1.3)

按位分桶 · 稳定 · O(d·n)

邻接矩阵 · 邻接表 · 空间对比

BFS 队列扩散 · DFS 递归深入

Prim 扩张树 · Kruskal 避环选边

Dijkstra 贪心 · dist 松弛

Kahn 入度法 · 环检测

AOE 网络 · ve/vl 判定

next 数组 · i 不回退 · O(n+m)

查找 · 插入 · 删除

带权路径长度 · 编码

平衡因子 · 四种旋转

有序表折半 · O(log n)

散列函数 · 冲突处理

开放定址 · 探测路径 · ASL

变色 · 旋转 · O(log n)

公共前缀共享 · 自动补全

启发式搜索 · f = g + h

森林集合 · 路径压缩 · 按秩合并

多路平衡 · 叶满分裂 · 键提升

每日温度 · 单调性维护 · O(n)

动态规划 · 取与不取的抉择

LCS · 表格回溯