摘要：一、思维导图 二、重要概念 1.图的定义和基本术语 a.图的结构定义 定义：是由一个顶点集 V 和一个顶点间的关系集合组成的数据结构Graph = (V , VR)； b.基本术语 ·有（无）向网 ·子图 ·完全图 ·有向完全图 ·稀疏图、稠密图 ·邻接点、相关联、度 ·路径、路径长度 ·连通图、连 阅读全文

摘要：一、思维导图 二、重要概念 一、树 1.定义：n(n =0)个结点的有限集合T 对于非空树： ·有且仅有一个特定的称为根的结点； ·当n 1时，其余结点可分为m(m 0)个互不相交的有限集T1.T2...Tm，其中每个集合本身又是一颗树，称为根的子树。 ·树的定义是一个递归定义。 2.基本术语： · 阅读全文

摘要：一、思维导图 二、重要概念 1.线性表 a.存储结构代码 顺序存储结构： 链式结构代码： 1)结点定义： 2)链表创建： 头插法： 尾插法： b.易错的基本操作 1) 顺序存储的插入与删除： 插入： 在位置n+1插入，移动0次；在位置1插入，移动n次。 删除： 在位置n删除，移动0次；在位置1删除， 阅读全文