前言

​​学习数据结构前你需要知道的​​


线性表

​​深谈单链表(公司笔试面试题)​​


栈和队列

​​表达式求值​​


字符串

​​Manacher算法【O(n)求得最长回文】​​

​​Sunday算法​​


搜索

​​二分查找​​


排序

​​直插,快排,堆排,归并排序讲解​​

​​基数排序​​


树和二叉树

​​哈夫曼树及哈夫曼编码​​

​​最小生成树(Prim算法&Kruskal算法)​​

​​二叉排序树​​

​​平衡二叉树(AVL树)​​

​​B树,B+树,B*树简介​​



动态规划

​​Sparse Table算法(RMQ问题)​​


​​并查集详解​​

​​单源最短路径(Dijkstra算法&Bellman_Ford算法)​​

​​多源最短路径(Floyd-Warshall算法)​​

​​字典树​​

​​AC自动机​​


数学几何

​​判断线段相交​​

​​凸包问题​​