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