Skip to content

Commit 22c83ea

Browse files
committed
update skill tree
1 parent 5ea19ed commit 22c83ea

File tree

2 files changed

+58
-0
lines changed

2 files changed

+58
-0
lines changed

QA.md

Lines changed: 58 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -221,6 +221,64 @@
221221
222222
## 数据结构与算法
223223

224+
### 衡量、比较算法优劣的指标
225+
226+
> 空间复杂度S(n)、时间复杂度T(n)
227+
228+
### 链表有哪些
229+
230+
> 单向链表、双向链表、循环链表
231+
232+
### 线性结构
233+
234+
- 线性表
235+
236+
> 线性表是由同一类型的数据元素构成的有序序列的线性结构
237+
238+
> 实现方式: 线性存储、链式存储
239+
240+
- 堆栈
241+
242+
> 堆栈可以认为是具有一定约束的线性表,插入和删除操作都作用在一个称为栈顶的端点位置
243+
244+
- 队列
245+
246+
> 队列是一个有序线性表,但队列的插入和删除是分别在线性表的两个不同端点进行的
247+
248+
###
249+
250+
- 查找
251+
252+
> 顺序查找、二分查找
253+
254+
- 二叉树
255+
256+
- 二叉搜索树
257+
258+
- 平衡二叉树
259+
260+
### 散列查找
261+
262+
### 排序
263+
264+
- 选择排序
265+
266+
> 简单选择排序、堆排序
267+
268+
- 插入排序
269+
270+
> 简单插入排序、希尔排序
271+
272+
- 交换排序
273+
274+
> 冒泡排序、快速排序
275+
276+
- 归并排序
277+
278+
- 基数排序
279+
280+
> 桶排序、基数排序
281+
224282
### 冒泡排序
225283
### 选择排序
226284
### 插入排序

skill-tree.png

33.4 KB
Loading

0 commit comments

Comments
 (0)