✨数据结构复习

说明

这是一个面向数据结构考试的文档库，里面包含了几乎所有非竞赛需要掌握的标准库与常见代码实现。

所有代码均使用C++编写，每一行都经过验证，关键步骤都写有注释，变量命名直接明了，特别适合直接背诵。

头文件与命名空间说明

没有说明，代码的头文件都是#include<bits/stdc++.h>，命名空间都是std

现成的工具

「 C++标准库 」常见 STL 标准库的用法

「 标准函数 」常见标准算法的使用方法

要背的实现

「 算法实现 」没有标准库的算法，或者需要灵活运用的算法

「 非标准库数据结构 」树图等数据结构的实现的相关操作

「 常见问题 」一些经典的算法数据结构的应用问题

只需了解的算法

这部分见《hello 算法》以及课件

1. 冒泡排序
2. 插入排序
3. 快速排序
4. 树堆的基本操作实现
5. 最优二叉树的概念和哈夫曼算法以及多路合并「树与二叉树(3)」
6. 一般树的存储「树与二叉树(3)」+「树与二叉树(repaired)」
7. 优先队列实现多路归并「二叉堆」
8. AVL 树
9. 哈希表
10. 图的基础概念
11. Bellman-Ford 算法（计算负权图最短路径）