2021年5月30日
图
摘要： 图的思维导图 重要概念 图的定义 图G由两个集合V和E组成，其中V是顶点的有限集合，E是连接V中两个不同顶点的边的有限集合。 邻接表存储方法 图的邻接表是一种顺序和链式相结合的存储方法。 图遍历的概念 从给定图中任意指定的顶点出发，按照某种搜索方式沿着图的边访图所有的顶点，使每个顶点仅被访问一次。 阅读全文
posted @ 2021-05-30 22:20 BrBr 阅读(106) 评论(0) 推荐(0)
2021年4月30日
树与二叉树
摘要： 树和二叉树的思维导图 重要概念： (1)树的顺序存储结构：对于一颗树所有节点按照层序自顶向下，同一层自左向右。 （2）二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 先序、中序和后序遍历递归算法 (1)代码如下 void PreOrder 阅读全文
posted @ 2021-04-30 20:40 BrBr 阅读(127) 评论(0) 推荐(0)