核心数据结构
数组、链表、栈、队列、二叉搜索树、堆、图与并查集的脚本化操作演示,逐帧回放每一步指针变化。
- 数组 Array:连续内存 + 下标访问,适合随机读写,不擅长中间插入删除。
- 链表 Linked List:节点通过 next 指针连接,插入删除只需改指针,但定位需要线性扫描。
- 栈 Stack:后进先出结构,常用于括号匹配、单调栈、DFS。
- 队列 Queue:先进先出结构,常用于 BFS、任务调度、滑动窗口。
- 二叉搜索树 BST:左小右大的树结构,平均可在 O(log n) 完成查找/插入/删除。
- 堆 Heap:完全二叉树 + 堆序,支撑优先队列和 Top K。
- 图 Graph:由节点和边组成,BFS/DFS/最短路都是校招高频基础。
- 并查集 Union-Find:维护动态连通性,核心操作是 find 与 union。