梳理数据结构知识架构,用于指导后续的学习路线,并提供系统性的查漏补缺方式。
@startmindmap 数据结构知识大纲
title 数据结构知识大纲
*[#lightpink] 数据结构
*[#lightblue] 线性表
* 线性表的基本概念
* 线性表的实现
* 顺序存储
* 链式存储
* 线性表的应用
*[#lightblue] 栈、队列和数组
* 栈和队列的基本概念
* 栈和队列的顺序存储结构
* 栈和队列的链式存储结构
* 多维数组的存储
* 特殊矩阵的压缩存储
* 栈、队列和数组的应用
*[#lightblue] 树与二叉树
* 树的基本概念
* 二叉树
* 二叉树的定义及其主要特征
* 二叉树的顺序存储结构和链式存储结构
* 二叉树的遍历
* 线索二叉树的基本概念和构造
* 树、森林
* 树的存储结构
* 森林与二叉树的转换
* 树和森林的遍历
* 树与二叉树的应用
* 哈夫曼(Huffman)树和哈夫曼编码
* 并查集及其应用
*[#lightblue] 图
* 图的基本概念
* 图的存储及基本操作
* 邻接矩阵
* 邻接表
* 邻接多重表、十字链表
* 图的遍历
* 深度优先搜索
* 广度优先搜索
* 图的基本应用
* 最小(代价)生成树
* 最短路径
* 拓扑排序
* 关键路径
*[#lightgreen] 查找
* 查找的基本概念
* 顺序查找法
* 分块查找法
* 折半查找法
* 树型查找
* 二叉树搜索树
* 平衡二叉树
* 红黑树
* B树及其基本操作、B+树的基本概念
* 散列(Hash)表
* 字符串模式匹配
* 查找算法的分析及应用
*[#lightgreen] 排序
* 排序的基本概念
* 直接插入排序
* 折半插入排序
* 起泡排序(bubble sort)
* 简单选择排序
* 希尔排序(shell sort)
* 快速排序
* 堆排序
* 二路归并排序(merge sort)
* 基数排序
* 外部排序
* 排序算法的分析和应用
@endmindmap
参考文档