Kruskal 最小生成树 — 图 | 动解数据结构

动解数据结构
数据结构可视化

顺序表插入
顺序表删除
顺序表查找
链表插入
链表删除
链表查找
双向链表插入
双向链表删除

栈入栈
栈出栈
队列入队
队列出队

BF 模式匹配
KMP 模式匹配
稀疏矩阵压缩
广义表遍历

先序遍历
中序遍历
后序遍历
层序遍历
中序线索化
线索树遍历
哈夫曼树

深度优先遍历
广度优先遍历
Prim 最小生成树
Kruskal 最小生成树
Dijkstra 最短路径
拓扑排序
关键路径

顺序查找
折半查找
分块查找
二叉排序树
平衡二叉树
B 树
散列表

直接插入排序
希尔排序
冒泡排序
快速排序
简单选择排序
堆排序
归并排序
基数排序

循环赛日程表
棋盘覆盖
线性时间选择
最接近点对
汽车加油
最优装载
N 后问题
旅行商问题
最长公共子序列
0-1 背包

DS数据结构动画可视化

线性表

顺序表插入
顺序表删除
顺序表查找
链表插入
链表删除
链表查找
双向链表插入
双向链表删除

栈和队列

栈入栈
栈出栈
队列入队
队列出队

线性结构扩展

BF 模式匹配
KMP 模式匹配
稀疏矩阵压缩
广义表遍历

树与二叉树

先序遍历
中序遍历
后序遍历
层序遍历
中序线索化
线索树遍历
哈夫曼树

图

深度优先遍历
广度优先遍历
Prim 最小生成树
Kruskal 最小生成树
Dijkstra 最短路径
拓扑排序
关键路径

查找

顺序查找
折半查找
分块查找
二叉排序树
平衡二叉树
B 树
散列表

排序

直接插入排序
希尔排序
冒泡排序
快速排序
简单选择排序
堆排序
归并排序
基数排序

算法应用

循环赛日程表
棋盘覆盖
线性时间选择
最接近点对
汽车加油
最优装载
N 后问题
旅行商问题
最长公共子序列
0-1 背包

加载中…