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