Discover
Index
Index
Index
About
About
About
Engineering
Engineering
Engineering
Journal
Journal
Journal
Fiction
Fiction
Fiction
Credentials
Credentials
Credentials
Discover
Discover
Discover
Friends
Friends
Friends
←
INDEX
←
ENGINEERING
// 02 — DATA-STRUCT
数据结构
10 ENTRIES
UPDATED 2025.03.12
SORT
OLDEST FIRST
NEWEST FIRST
线性表、树、图与经典算法
001
数据结构与算法复杂度：大 O 表示法的前世今生与复杂度计算全攻略
从数据结构与算法的本质讲起，深度剖析时间复杂度和空间复杂度，推导大O渐进表示法的三条规则，8个经典复杂度计算示例，再到旋转数组的三种解法对比。
2025.03.12
→
002
线性表：顺序表与单链表、双向链表的完整实现与对比分析
从线性表的概念讲起，完整实现静态/动态顺序表和单链表、双向链表的所有接口，分析顺序表扩容问题，推导快慢指针证明，最后给出顺序表与链表的全维度对比。
2025.03.13
→
003
栈与队列：从底层实现到循环队列与经典算法题
深入理解栈和队列两种特殊线性表：LIFO与FIFO的本质、为什么栈用数组实现队列用链表实现、完整代码实现、循环队列的判空判满，以及括号匹配等经典算法题。
2025.03.26
→
004
二叉树：树的概念、堆的构建、二叉树的遍历与算法题全解析
从树的定义与术语讲起，深入二叉树的概念、性质与存储，完整实现堆（向上/向下调整、建堆时间复杂度证明）、堆排序与TOP-K问题，再实现链式二叉树的三种遍历与层序遍历。
2025.04.02
→
005
排序算法全解析：插入、希尔、选择、堆、冒泡、快排、归并与计数排序
从排序的概念讲起，逐一实现直接插入、希尔、直接选择、堆、冒泡、快速（hoare/挖坑/lomuto/非递归）、归并、计数八大排序，推导各自时间复杂度，最后给出复杂度与稳定性总表。
2025.04.07
→
006
B-树：从二叉搜索到多路平衡、磁盘友好的索引结构
深入 B-树：为什么需要（内存 vs 磁盘、IO 定位）、B-树的定义与阶、节点结构、查找插入删除、分裂与合并、与 BST/AVL/红黑树的对比及在数据库索引与文件系统里的应用。
2025.07.01
→
007
并查集 Union-Find：路径压缩、按秩合并与应用实战
深入并查集：支持的操作、数组实现、Find/Union、路径压缩与按秩合并、复杂度近似 O(α(n))、常见应用（连通分量/朋友圈/Kruskal）与完整代码。
2025.07.02
→
008
图：存储结构、遍历、最短路径与最小生成树
深入图：有向/无向、度、存储（邻接矩阵/邻接表）、DFS/BFS 遍历、拓扑排序、Dijkstra 最短路径、最小生成树（Prim/Kruskal）与连通性，含完整可运行代码。
2025.07.03
→
009
LRU Cache：哈希表 + 双向链表实现 O(1) 的最近最少使用缓存
深入 LRU 缓存：为什么需要、设计要点、哈希表+双向链表的 O(1) get/put 实现、手写 list+umap 与自写双向链表两版、容量淘汰与边界，附带力扣 146 的完整题解。
2025.07.04
→
010
跳表 Skiplist：随机化多级索引与概率平衡的数据结构
深入跳表：为什么需要、多层链表思想与查找 O(log n)、随机层数与概率、节点结构与头/尾哨兵、查找/插入/删除的完整实现、复杂度与 Redis ZSet 的应用。
2025.07.05
→