数据结构

其实树是一种特殊的图，他可以帮助我们解决很多问题，比如STL中的MAP就是用平衡树实现的，我们还可以用线段树实现RMQ等。 总之树的功能非常强大。 将树当作图看待时，他的特殊在于： 图中有 n 个点和

本文已参与「新人创作礼」活动， 一起开启掘金创作之路。 假设我们不会DFS和BFS，因为DFS和BFS本身就是图而来的。 补充一下，之前没有说清楚，无向图的本质是存储有向图。 有向有权图是图的存储的终

虽然说：“一般普及组集训不会讲线段树，所以即便听不懂，也没有什么关系。” 但是我们也必须学好。 线段树是快速的查找某一个节点在若干条线段中出现的次数，RMQ也常常使用线段树来实现。 $eg_1$:《动

今天要学习数据结构进阶了！今天的课表有： hash表 并查集 线段树 晚上还可以要学习st表。（虽然这些都是提高组的内容，但是谁知道出题人会怎么想呢？） 但是作为衔接还是不错的。 hash表 静态教务

Note: vector的学习 vector是*STL(Standard Template Library)*中的动态数组，功能非常的强大，在不存东西的时候几乎不占空间。 他可以做到： 尾部插入 获取