Prim
算法 - 普里姆算法,用来计算加权无向图的最小生成树。又被称为 DJP
算法、亚尔尼克算法、普里姆-亚尔尼克算法。
算法 - 并查集
并查集 Union-Find
,也称为不相交集。
算法 - 强连通分量 Tarjan 算法
Tarjan
算法是 Robert Tarjan
(罗伯特·塔扬)发明的,只通过一次深度优先搜索就能计算出有向图的强连通分量,而 Kosaraju
算法需要做两次 DFS
加上计算图的反向图。
算法 - 强连通分量 Kosaraju 算法
Kosaraju
算法,也称为 Kosaraju-Sharir
算法:在线性时间内找到有向图的强连通分量。
算法 - 拓扑排序
拓扑排序:针对有向无环图来排序。
算法 - 图的搜索
算法图的搜索和遍历:广度优先搜索和深度优先搜索。
算法 - 图的基础概念
算法:图的基础概念。
算法 - 红黑树
算法:2-3 查找树,红黑树,JDK
中 TreeMap
源码分析。其中 2-3 查找树,红黑树基本定义参考《算法 4》,TreeMap
源码解析参考《算法导论》中红黑树的分析。
算法 - 二叉查找树
算法:二叉查找树。
算法 - 优先队列 - 二叉堆
算法:优先队列、堆、二叉堆、索引优先队列、堆排序等相关介绍。