标签：学习小结 中学 存储 数组 指针 检验 ast 一维数组 last
本周学习的新内容为图：
在图的课件中学习了用邻接表和邻接矩阵的方式来储存图。
对于邻接矩阵，更像是一个二维数组，通过储存0和1的方式来表示度与度之间是否连通。
邻接矩阵的固有缺点，对于无向图来说，同一条路会储存两遍，浪费空间。且对于足够稀疏的图来说，过多的0会占用许多无用空间。
邻接表：更像是一个一维数组中储存的许多链表，每个链表代表每个度与其他度之间连通的路。
邻接表的固有缺点：每个链表里都有一个用于指向下一链表的指针占用空间
邻接表的特殊优点：邻接表只存储在邻接矩阵中为1的数，在稀疏图中能极大的节省空间。
本周打代码的内容：
小组合作的代码为寻找最深子叶。
前期方法和实践题last leave一样，通过检验算法找出根结点。在从根结点进行树的遍历，找到最深子叶，具体遍历方法还在请教中.........
标签：学习小结 中学 存储 数组 指针 检验 ast 一维数组 last
原文地址：https://www.cnblogs.com/melodrama/p/13022554.html
