mirror of
https://github.com/happyflyer/wangdao-data-structure.git
synced 2026-02-03 02:24:39 +08:00
更新README
This commit is contained in:
30
README.md
30
README.md
@@ -1,13 +1,15 @@
|
||||
# [王道考研 数据结构](https://www.bilibili.com/video/BV1b7411N798)
|
||||
|
||||
## 1. 基本概念
|
||||
## 1. 绪论
|
||||
|
||||
### 1.1. 基本概念
|
||||
|
||||
- 数据
|
||||
- 数据元素、数据项
|
||||
- 数据对象、数据结构
|
||||
- 数据类型、抽象数据类型(ADT)
|
||||
|
||||
### 1.1. 三要素
|
||||
### 1.2. 三要素
|
||||
|
||||
- **逻辑结构**
|
||||
- 集合
|
||||
@@ -42,7 +44,7 @@
|
||||
- 运算的定义是针对逻辑结构的。
|
||||
- 运算的实现是针对存储结构的。
|
||||
|
||||
### 1.2. 数据类型
|
||||
### 1.3. 数据类型
|
||||
|
||||
数据类型是一个值的集合和定义在此几何上的一组操作的总称。
|
||||
|
||||
@@ -56,13 +58,13 @@
|
||||
- 逻辑结构
|
||||
- 数据的运算
|
||||
|
||||
### 1.3. 在讨论一种数据结构时
|
||||
### 1.4. 在讨论一种数据结构时
|
||||
|
||||
1. 定义逻辑结构,数据元素之间的关系
|
||||
2. 定义数据的运算,针对现实需求,应该对这种逻辑结构进行什么样的运算
|
||||
3. 确定某种存储结构,实现数据结构,并实现一些对数据结构的基本运算
|
||||
|
||||
## 2. 算法
|
||||
### 1.5. 算法
|
||||
|
||||
程序 = 数据结构 + 算法
|
||||
|
||||
@@ -86,7 +88,7 @@
|
||||
- 健壮性:输入非法数据时,算法能够适当地做出反应或进行处理,而不会产生莫名其妙的输出结果。
|
||||
- 高效率和低存储量需求:执行速度快,时间复杂度低;不费内存,空间复杂度低。
|
||||
|
||||
### 2.1. 时间复杂度
|
||||
#### 1.5.1. 时间复杂度
|
||||
|
||||
时间开销 $T(n)$ 与问题规模 $n$ 的关系。
|
||||
|
||||
@@ -176,7 +178,7 @@ $$
|
||||
|
||||
> 算法的性能问题只有在 $n$ 很大时($n\to+\infty$)才会暴露出来。
|
||||
|
||||
### 2.2. 空间复杂度
|
||||
#### 1.5.2. 空间复杂度
|
||||
|
||||
空间开销(内存开销) $S(n)$ 与问题规模 $n$ 的关系。
|
||||
|
||||
@@ -216,7 +218,7 @@ $$
|
||||
O(1) < O(log_2n) < O(n) < O(nlog_2n) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
|
||||
$$
|
||||
|
||||
## 3. [线性表](ch2/README.md#线性表)
|
||||
## 2. [线性表](ch2/README.md#线性表)
|
||||
|
||||
- [定义](ch2/README.md#1-定义)
|
||||
- [基本操作](ch2/README.md#2-基本操作)
|
||||
@@ -233,7 +235,7 @@ $$
|
||||
- [静态链表](ch2/static-link/README.md#静态链表)
|
||||
- [顺序表 V.S 链表](ch2/README.md#9-顺序表-vs-链表)
|
||||
|
||||
## 4. [栈和队列](ch3/README.md#栈和队列)
|
||||
## 3. [栈和队列](ch3/README.md#栈和队列)
|
||||
|
||||
- [栈](ch3/stack/README.md#栈)
|
||||
- [顺序栈](ch3/stack/README.md#1-顺序栈)
|
||||
@@ -254,7 +256,7 @@ $$
|
||||
- [三对角矩阵](ch3/matrix/README.md#5-三对角矩阵)
|
||||
- [稀疏矩阵](ch3/matrix/README.md#6-稀疏矩阵)
|
||||
|
||||
## 5. [串](ch4/README.md#串)
|
||||
## 4. [串](ch4/README.md#串)
|
||||
|
||||
- [定义](ch4/README.md#1-定义)
|
||||
- [基本操作](ch4/README.md#2-基本操作)
|
||||
@@ -271,7 +273,7 @@ $$
|
||||
- [next 数组](ch4/README.md#62-next-数组)
|
||||
- [nextval 数组](ch4/README.md#63-KMP-算法优化)
|
||||
|
||||
## 6. [树与二叉树](ch5/README.md#树与二叉树)
|
||||
## 5. [树与二叉树](ch5/README.md#树与二叉树)
|
||||
|
||||
- [二叉树](ch5/binary-tree/README.md#二叉树)
|
||||
- [二叉树的基本概念](ch5/binary-tree/README.md#二叉树)
|
||||
@@ -290,7 +292,7 @@ $$
|
||||
- [树和森林及二叉树的转换](ch5/tree-traversal/README.md#树与森林)
|
||||
- [树的应用:查并集](ch5/tree-applications/README.md#1-并查集)
|
||||
|
||||
## 7. [图](ch6/README.md#图)
|
||||
## 6. [图](ch6/README.md#图)
|
||||
|
||||
- [逻辑结构](ch6/README.md#图)
|
||||
- [图的定义](ch6/README.md#图)
|
||||
@@ -316,7 +318,7 @@ $$
|
||||
- [拓扑排序](ch6/applications/README.md#3-拓扑排序)
|
||||
- [关键路径](ch6/applications/README.md#4-关键路径)
|
||||
|
||||
## 8. [查找](ch7/README.md#查找)
|
||||
## 7. [查找](ch7/README.md#查找)
|
||||
|
||||
- [查找](ch7/README.md#1-基本概念)
|
||||
- [顺序查找](ch7/sequential-search/README.md#顺序查找)
|
||||
@@ -329,7 +331,7 @@ $$
|
||||
- [基本概念](ch4/README.md#1-定义)
|
||||
- [模式匹配(KMP)](ch4/README.md#6-KMP-算法)
|
||||
|
||||
## 9. [排序](ch8/README.md#排序)
|
||||
## 8. [排序](ch8/README.md#排序)
|
||||
|
||||
- [基本概念](ch8/README.md#1-基本概念)
|
||||
- [内部排序](ch8/README.md#2-内部排序算法)
|
||||
|
||||
Reference in New Issue
Block a user