随笔分类 - 数据结构
摘要:#图的思维导图 #重要概念 ##图的定义 图G是由两个集合V和E组成,记为G=(V,E),其中V是顶点的有限集合,记为V(G),E是连接V中两个不同顶点(顶点对)的边的有限集合,记为E(G)。 ##图的基本术语 端点和邻接点 顶点的度、入度和出度 完全图 稠密图和稀疏图 子图 路径和路径长度 回路或
阅读全文
摘要:#树与二叉树思维导图 #重要概念 ##树与二叉树的基本概念 ###树与二叉树的定义 树(Tree)是由一个或多个结点组成的有限集合T,其中有一个特定的称为根的结点;其余结点可分为m(m≥0)个互不相交的有限集T1,T2,T3 ,…,Tm,每一个集合本身又是一棵树,且称为根的子树。 二叉树是一种重要的
阅读全文

浙公网安备 33010602011771号