# 数据结构与算法 ###### 数据结构 - [[00-数据结构与算法笔记/数据结构/链表|链表]]：链表的基本操作 - [[00-数据结构与算法笔记/数据结构/哈希表|哈希表]]：哈希表原理、哈希冲突、哈希冲突解决办法（链地址法 & 开放地址法）、Rehashing 扩容、负载因子 - [[00-数据结构与算法笔记/数据结构/栈|栈]]：栈 & 单调栈 - [[00-数据结构与算法笔记/数据结构/堆（二叉堆）|堆（二叉堆）]]：堆的操作、堆的实现、堆排序 - [[00-数据结构与算法笔记/数据结构/树|树]]：树的基本概念 - [[00-数据结构与算法笔记/数据结构/二叉树|二叉树]]：二叉树的基本概念、构造、遍历、特殊二叉树（完全二叉树、满二叉树、霍夫曼树、二叉搜索树）概念 - [[00-数据结构与算法笔记/数据结构/B树与B+树|B树与B+树]] - [[00-数据结构与算法笔记/数据结构/图|图]]：图的基本概念 - [[00-数据结构与算法笔记/数据结构/并查集|并查集]] ###### 算法 - [[00-数据结构与算法笔记/基本算法/排序算法|排序算法]]：插入、选择、冒泡、快排、归并、计数、基数、桶排序 - [[00-数据结构与算法笔记/专题总结/DFS & BFS 搜索|DFS & BFS 搜索]] - [[00-数据结构与算法笔记/数据结构/图相关算法|图相关算法]]：图搜索（连通分量）、最短路径相关（BFS、Dijsktra、Bellman-Ford、SPFA）、最小生成树（Prim、Kruskal） - [[00-数据结构与算法笔记/基本算法/二分查找|二分查找]]：找目标值、左右边界、区间；不同 "循环不变量定义" 下的二分查找实现 - [[00-数据结构与算法笔记/专题总结/分治与递归|分治与递归]]：分而治之&减而治之、递归&尾递归 - [[00-数据结构与算法笔记/专题总结/动态规划与记忆化搜索|动态规划与记忆化搜索]] ###### 其他 - [[00-数据结构与算法笔记/专题总结/位运算|位运算]] - [[00-数据结构与算法笔记/专题总结/双指针|双指针]] - [[00-数据结构与算法笔记/专题总结/前缀和与差分数组|前缀和与差分数组]] - [[00-数据结构与算法笔记/专题总结/滑动窗口|滑动窗口]] - [[00-数据结构与算法笔记/复杂度分析|复杂度分析]]