摘要：这章学习了图，因为编程题还没做，所以这篇博客就先梳理一下这章学习的内容 1、顶点对<x,y>是有序的；（x,y）是无序的 2、使用邻接矩阵表示顶点之间的关系： 缺点：空间复杂度高，稀疏矩阵时会造成空间浪费、不便于增加和删除顶点、不便于统计边的数目 优点：可以较方便查两点间是否相连、查度多少、增加和删 阅读全文

摘要：一、树这一章节主要总结有以下几个知识点，以及一些需要注意的点： 1、树的结构体，一般有数据域，左右孩子域，顺序结构（一般适用于完全二叉树，避免过多空间浪费） 2、通过输入的信息来建立树，并找出根结点 3、二叉树的遍历：先中后，三种顺序，运用递归的方法；层序，利用队列的知识 利用队列实现层序遍历简单说 阅读全文