数据结构笔记汇总

学习的是尚硅谷韩顺平老师的课程。

现将总结的笔记链接，整理如下：

000.稀疏数组
001.数组模拟队列
002.数组模拟环形队列
003.单链表（插入、修改、删除）
004.单链表（新浪、腾讯、百度面试题）
005.双链表
006.环形链表
007.栈
008.前缀、中缀、后缀（逆波兰表达式）
009.中缀转后缀
010.递归（应用场景、机制）
011.递归（走迷宫、八皇后）
012.时间频度、(时间、空间)复杂度
013.常见的排序算法★附各排序传送门
014.交换排序（冒泡、快速）
015.选择排序（简单选择排序、堆排序）
016.插入排序（直接插入排序、希尔排序）
017.归并排序
018.基数排序
019.查找算法（含包装类、装箱）
020.哈希表
021.数组、链表、树存储方式分析
022.二叉树的概念和常用术语
023.二叉树的前序、中序、后序遍历(含重写toSring，this相关)
024.二叉树的前序、中序、后序查找)
025.二叉树删除节点
026.顺序存储二叉树
027.线索二叉树的创建
028.线索二叉树的遍历
029.堆排序
030.哈夫曼树(Huffman Tree)
031.哈夫曼编码（含创建哈夫曼树）
032.生成哈夫曼编码表、压缩后的字节数组
033.赫夫曼解码
034.赫夫曼编码压缩、解压文件
035. 二叉排序树（创建、遍历）
036.二叉排序树（删除）
037.平衡二叉树（左、右旋转，双旋转）
038.多路查找树（B树、B+树、B*树）
039.图的基本介绍
040.图的创建
041.图的深度优先遍历（DFS）
042.图的广度优先遍历（BFS）
043.DFS和BFS的比较
044.二分查找（非递归）
045.分治算法（汉诺塔等）
046.动态规划（01背包问题）
047.暴力匹配算法
048.KMP算法
049.贪心算法

持续更新中~