摘要： 
#**图的基础知识梳理** [toc] ##**图的定义** 图是由顶点集合和顶点之间的边组成的数学结构,图的阶是图中顶点的个数,下图是几种不同的图 有向图 
#**树与二叉树知识梳理** [toc] ##**树** ###**树的定义** 元素有一个前驱和多个后缀  ### 
#**字典树** [toc] ##**字典树的介绍** 字典树又名前缀树，是一种用树形结构实现的数据结构，可以高效地存储和检索集合中的数据 优点： 利用数据的公共前缀来减少查询时间，最大限度地减少无谓的比较 缺点： 字典树的核心思想是以空间换时间（有的时候可能会爆哦），数组要开a[最大能储存的结点数 
#**堆知识梳理** [toc] ##**堆的特点** 1.堆是一棵完全二叉树，所以除了根节点和最后一个左子结点可以没有兄弟结点，其它结点都必须有 2.根节点中的数要么是堆中的最大数(大根堆)，要么是堆中的最小数（小根堆） 大根堆： ![](https://img2023.cnblogs.com/b