day8：高级数据结构（上）

day8：高级数据结构（上）

想想还有点感慨，一下子集训就过去一周了，幸运的是像我这样的菜鸟居然也可以去省赛看看大世面了

这一周感觉就是前面几天学了点东西，后面就摸鱼去了…

开始几天可能觉得自己都有所自学过，但是到后面，就拿图论这两天，感觉就有点懵逼了
什么Korasaju算法、Tarjan算法
Bellman-Ford算法虽然有所了解，但是只是知道有这么个算法

然后网络流、最大流、最小费用最大流以前是从来没遇到过，可能遇到过题目，但是我都一律pass了

水了 感慨了这么多，是时候写下今天的小结了

感觉今天讲的，几乎都是在数据结构上讲过的，看PPT发现了
Splay树和Treap树

这两种数据结构似乎没听说过，但是到最后都没讲…

就讲了：

1、并查集复习
2、二叉树基本概念、创建以及如何遍历
3、二叉排序树（BST）
4、二叉平衡树（AVL）（重点讲了它的四种调整方法）

后面我就去复习昨天的有向图求强联通分量的

Korasaju算法和Tarjan算法去辽

终于搞明白了点