分类：算法

在有向流量网络上求从源点到汇点的最大可能流量的问题，称为网络流问题。
流量网络中一些边的流量已被部分占用时，称其为残量网络。
在残量网络中一条从源点到汇点的有有效流量的路径称为增广路。

继续阅读“网络最大流和Dinic算法”

思想：通过不断以特殊方式将节点提升至根节点的方式，使二叉搜索树在随机数据下保持相对平衡。

特殊方式：由Tarjan提出的改进，在不断旋转一个节点的同时，若父亲和祖父节点在同一方向时，则先旋转父亲再旋转自己。

继续阅读“Splay 自平衡二叉搜索树”