数据结构
关注
分享
扫一扫
m_pNext
慢慢来，还有时间
展开
-
外部排序
外部排序步骤以及其对应的方法生成初始归并段，置换-选择排序。决定归并顺序，最佳归并树。内部归并，败者树。使用败者树使得内部归并的比较次数与归并路数无关。败者树 类似堆排序。记输的，赢的向上跑。...原创 2020-04-08 21:04:11 · 149 阅读 · 0 评论 -
连通、连通分量、极大连通子图
首先，明确概念间的关系 （连通、连通分量 = 极大连通子图）∈ 无向图 （强连通、强连通分量 = 极大强连通子图）∈ 有向图连通、强连通 连通：无向图中，顶点v可以到达顶点w，称v和w是连通的。 ...原创 2020-04-07 22:33:31 · 3082 阅读 · 1 评论 -
通路、回路、路径的区别
通路、回路、路径 回路：首尾顶点相同的通路是回路。 路径：顶点不重复，边也不重复的通路是路径（初级通路）。简单 简单：边不重复就是简单。...原创 2020-04-07 21:54:23 · 14208 阅读 · 2 评论 -
数据结构和抽象数据类型的关系
数据结构和抽象数据类型的关系 抽象数据类型是表示数据结构的一种工具。原创 2020-04-07 20:44:58 · 1095 阅读 · 0 评论