05 2021 档案

摘要:0.PTA得分截图 1.本周学习总结 1.1 图的存储结构 1.1.1 邻接矩阵 概念:用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。用邻接矩阵表示图,很容易确定图中任意两个顶点是否有边相连。邻接矩阵分为有向图邻接矩阵和无向图邻接矩阵。对 阅读全文
posted @ 2021-05-23 21:05 头秃了没 阅读(107) 评论(0) 推荐(0)
摘要:0.PTA得分截图 1.本周学习总结 1.1 二叉树结构 1.1.1 二叉树的2种存储结构 二叉树的顺序存储结构 由于二叉树的结点至多为 2,因此这种性质使得二叉树可以使用顺序存储结构来描述,在使用顺序存储结构时我们需要令数组的下标体现结点之间的逻辑关系。我们先来看完全二叉树,如果我们按照从上到下, 阅读全文
posted @ 2021-05-05 18:43 头秃了没 阅读(143) 评论(0) 推荐(0)