数据结构与算法：路线图

数据结构

线性数据结构

• 数组
• 链表
• 队列
• 栈

非线性数据结构

• 树：二叉树、二叉搜索树、平衡二叉树、B+树
• 图
• 并查集
• 哈希表

算法

• 排序：冒泡排序、插入排序、归并排序、快速排序、桶排序
• 查询：暴力遍历、二分查找
• 多路合并
• 链表：反转链表、是否有环、合并链表、找链表中间节点、找链表倒数第N个节点、LRU
• 堆：大顶堆、小顶堆、对顶堆
• 位运算：按位与、或、非、异或、左、右移
• 递归：二叉树前、中、后序遍历
• 图论：dfs、bfs、多源bfs、Dijkstra
• 回溯算法：排列、组合
• 滑动窗口：定长滑动窗口、不定长滑动窗口
• 单调栈
• 前缀和
• 双指针
• 贪心算法
• 动态规划