数据结构与算法#

知识脉络#

数据结构与算法
├── 数据结构
│   ├── 数组 / 链表
│   ├── 栈 / 队列
│   ├── 哈希表
│   ├── 树（二叉树/BST/AVL/红黑树/B+树）
│   ├── 堆（优先队列）
│   ├── 图
│   └── 跳表 / Trie / 布隆过滤器
├── 排序算法
│   ├── 快排 / 归并 / 堆排
│   ├── 稳定性与复杂度对比
│   └── 外部排序
├── 搜索算法
│   ├── 二分查找变体
│   ├── BFS / DFS
│   └── 回溯
├── 动态规划
│   ├── 背包问题
│   ├── 子序列问题
│   └── 区间DP
├── 贪心算法
├── 双指针 / 滑动窗口
└── 高频面试题分类
    ├── TOP-K 问题
    ├── LRU 实现
    ├── 链表操作（反转/环/合并）
    └── 树的遍历与变体

plaintext

知识点清单#

#	题目	频率	难度	状态
1	排序算法总结	极高	进阶	todo
2	HashMap底层-红黑树	极高	困难	todo
3	B树与B+树	极高	进阶	todo
4	LRU缓存实现	极高	进阶	todo
5	二分查找变体	高	进阶	todo
6	链表高频操作	高	进阶	todo
7	TOP-K问题解法	高	进阶	todo
8	树的遍历（递归与迭代）	高	基础	todo
9	动态规划基础	高	困难	todo
10	滑动窗口模板	高	进阶	todo
11	跳表原理	高	进阶	todo
12	布隆过滤器原理	高	进阶	todo
13	一致性哈希算法	高	进阶	todo
14	时间复杂度分析	中	基础	todo
15	堆与优先队列	中	进阶	todo
16	图算法基础	中	进阶	todo
17	Trie树	中	进阶	todo
18	位运算技巧	中	进阶	todo
19	回溯算法模板	中	进阶	todo
20	并查集	中	进阶	todo

口诀速记#

排序复杂度: “快(平均)归堆nlogn，冒插选n²，计桶基线性（带k）”
稳定排序: “冒插归计桶基（稳），快选堆（不稳）”
红黑树: “根黑叶黑，红无红子，黑路同数”
DP四步: “状态定义→转移方程→初始化→遍历顺序”

跨域关联#

红黑树 → HashMap底层原理（Java 基础）
B+树 → B+树索引原理（MySQL）
跳表 → 跳表原理（ZSet底层）（Redis）
布隆过滤器 → 缓存穿透-击穿-雪崩（Redis）