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