算法Tarjan算法求图的联通分量有向图强连通分量:在有向图G中,如果两个顶点$V_i, V_j$ 间(vi>vj)有一条从$V_i$到$V_j$的有向路径,同时还有一条从$V_j$到$V_i$的有向路径,则称两个顶点强连通(strongly connected)。 数据结构与算法 推荐
算法图解红黑树红黑树(Red-black tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,常用于关联数组、字典等。C++ 中的标准关联容器set、multiset、map、multimap内部采用的数据结构就是红黑树。 数据结构与算法