杨佳琴

05 2021 档案

图
摘要：#0.PTA得分截图 #1.本周学习总结（6分） ##1.1 图的存储结构 图主要分为无向图、有向图和网。存储方式主要是邻接矩阵和邻接表。 ###1.1.1 邻接矩阵 带/无权图：如果图的边的长度不完全相同，则图为带权图。有/无向图：如果给图的每条边规定一个方向，那么得到的图称为有向图。在有向图中， 阅读全文

posted @ 2021-05-23 22:41 长安& 阅读(113) 评论(0) 推荐(0)

树
摘要：#0.PTA得分截图 #1.本周学习总结（5分） ##1.1 二叉树结构 二叉树定义：1. 严格区分左、右子树。 2. 有限结点的集合。 二叉树性质：1. 非空二叉树上叶子结点数等于双分支结点数+1； 2. 非空二叉树第i层上至多有2^(i-1)个结点（i>=1); 3. 高度为h的二叉树至多有2^ 阅读全文

posted @ 2021-05-02 18:30 长安& 阅读(188) 评论(0) 推荐(0)

导航