# 待做清单

> source: 文章/algorithm-todo/index.md

# 待做清单

## 数据结构

- [ ] 栈与队列
- [ ] 红黑树
- [ ] 哈夫曼编码

## 算法

- [ ] 深度搜索与广度搜索
- [ ] DP
- [ ] KMP
- [ ] 最小生成树
- [ ] 最短路算法（dijkstra、bellman-ford、floyd）
- [ ] 并查集
- [ ] N 皇后问题

## 疑问

- [ ] hash 表凭什么复杂度为 $O(1)$
- [ ] 数据库 B+ 树索引（与 `文章/database-learning/index.md` 一起看）

## 参考视频

- [【喵喵】计算机数据结构与算法【分P合集】](https://www.bilibili.com/video/BV1SSDhYqEix?spm_id_from=333.1245.0.0)
- [【ACM】【搜索算法】【入门】【TJU 寒假集训】包你听懂的搜索算法讲解](https://www.bilibili.com/video/BV1qK4y1H7kD/?spm_id_from=333.1007.top_right_bar_window_history.content.click&vd_source=abed696091cea364eece1cf5cb2e843d)
- [清华算协暑期培训 2024 第一讲：单调栈+队列+堆+并查集](https://www.bilibili.com/video/BV1aE4m1R7qo/?spm_id_from=333.1245.0.0&vd_source=abed696091cea364eece1cf5cb2e843d)
