05 2019 档案
摘要:一、图的存储结构 图的数组(邻接矩阵)存储表示: 优点:1/0表示方便 缺点:不利于增加删除顶点 特殊:时间复杂度较高,不稀疏图;不过在无向图,可利用下三角形来压缩处理空间。 例子1: (需要辅助数组) 来源:https://www.cnblogs.com/XMU-hcq/p/6065057.htm
阅读全文
摘要:一、树的实践应用 (近两周系统地学习了树的基本操作知识。但是在完成实际应用的时候,发现知识的迁移能力还是有待提高) (1)树的遍历的选择,是否使用递归。 对于list leaves(寻找叶子结点)的题目中,基于遍历方式的选择有不同的结果。 (a)使用:递归——先序: 前提: a是存储结点的数组,每个
阅读全文

浙公网安备 33010602011771号