最常考的数据结构与算法知识点
| 数 据 结 构 | 算 法 | 概 念 |
|---|---|---|
| 链表 | 广度(深度)优先搜索 | 位操作 |
| 数组 | 递归 | 设计模式 |
| 二叉树 | 二分查找 内存管理(堆、栈等) | |
| 树 | 排序(归并排序、快速排序等) | |
| 堆(大顶堆、小顶堆) | 树的插入/删除/查找/遍历等 | |
| 栈 | 图论 | |
| 队列 | Hash 法 | |
| 向量 | 分治法 | |
| Hash 表 | 动态规划 |
| 数 据 结 构 | 算 法 | 概 念 |
|---|---|---|
| 链表 | 广度(深度)优先搜索 | 位操作 |
| 数组 | 递归 | 设计模式 |
| 二叉树 | 二分查找 内存管理(堆、栈等) | |
| 树 | 排序(归并排序、快速排序等) | |
| 堆(大顶堆、小顶堆) | 树的插入/删除/查找/遍历等 | |
| 栈 | 图论 | |
| 队列 | Hash 法 | |
| 向量 | 分治法 | |
| Hash 表 | 动态规划 |