数据结构
lemon_EM
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最小生成树
2019-08-25 Kruskal(克鲁斯卡尔)算法 时间复杂度:O(nlogn)O(n\log n)O(nlogn)(nnn为边的数目),适用于稀疏图。 Prim(普里姆)算法 时间复杂度:O(n2)O(n^2)O(n2)(nnn为边的数目),适用于稠密图。原创 2020-08-22 13:26:21 · 180 阅读 · 0 评论 -
图的定义和术语
2019-08-27原创 2020-08-22 13:26:01 · 176 阅读 · 0 评论 -
图的存储结构
2019-08-27原创 2020-08-22 13:25:48 · 149 阅读 · 0 评论 -
图的遍历
2019-08-27原创 2020-08-22 13:25:29 · 151 阅读 · 0 评论 -
有向无环图(DAG)
2019-08-27原创 2020-08-22 13:25:03 · 432 阅读 · 0 评论 -
最短路径
2019-08-27原创 2020-08-22 13:24:41 · 156 阅读 · 0 评论 -
树和森林
2019-08-26原创 2020-08-22 13:23:54 · 192 阅读 · 0 评论 -
二叉树
2019-08-26原创 2020-08-22 13:23:30 · 149 阅读 · 0 评论 -
赫夫曼树(最优二叉树)
2019-08-27原创 2020-08-22 13:23:06 · 173 阅读 · 0 评论 -
二叉排序树
2019-08-27原创 2020-08-21 06:52:00 · 222 阅读 · 0 评论 -
平衡二叉树(AVL)
2019-08-27原创 2020-08-21 06:51:08 · 158 阅读 · 0 评论 -
B树
2019-08-27原创 2020-08-21 06:50:18 · 135 阅读 · 0 评论
分享