分类 - 数据结构与算法


最小生成树

kruskal,prim实现最小生成树
Fri Oct 04 2024
zzcoe
最小生成树

最近公共祖先

倍增算法,Tarjan算法,树链刨分
Fri Oct 04 2024
zzcoe
最近公共祖先

树的直径

也称树的宽度,树上任意两个结点之间路径的最长长度
Fri Oct 04 2024
zzcoe
树的直径

最短路

floyd,dijkstra,bellman-ford算法,求图上最短路
Fri Oct 04 2024
zzcoe
最短路

链式前向星

一种简单高效的存图方法,由邻接表演变而来,本质上是用链表实现的邻接表
Fri Oct 04 2024
zzcoe
链式前向星