前言 学习数据结构前你需要知道的 线性表 深谈单链表(公司笔试面试题) 栈和队列 表达式求值 字符串 Manacher算法【O(n)求得最长回文】 Sunday算法 搜索 二分查找 排序 直插,快排,堆排,归并排序讲解 基数排序 树和二叉树 哈夫曼树及哈夫曼编码 最小生成树(Prim算法&Kruskal算法) 二叉排序树 平衡二叉树(AVL树) B树,B+树,B*树简介 动态规划 Sparse Table算法(RMQ问题) 图 并查集详解 单源最短路径(Dijkstra算法&Bellman_Ford算法) 多源最短路径(Floyd-Warshall算法) 字典树 AC自动机 数学几何 判断线段相交 凸包问题