forked from x/ContextOS
56 lines
897 B
Markdown
56 lines
897 B
Markdown
## 数据结构
|
|
逻辑结构：集合结构、线性结构、树状结构、图形结构
|
|
|
|
存储结构：散列、数组、链表、索引
|
|
|
|
数据操作：查找、排序
|
|
|
|
算法复杂度：
|
|
|
|
- 常数阶O(1)
|
|
- 线性阶O(n)
|
|
- 平方阶O(n<sup>2</sup>)
|
|
- 对数阶O(log n)
|
|
|
|
## 线性结构
|
|
### 线性表
|
|
#### 顺序表
|
|
#### 单链表
|
|
#### 双链表
|
|
#### 双向链表
|
|
### 栈
|
|
#### 顺序栈
|
|
#### 链接栈
|
|
### 队列
|
|
#### 循环队列
|
|
#### 链式队列
|
|
### 串
|
|
|
|
## 树状结构
|
|
### 二叉树
|
|
#### 二叉树性质
|
|
#### 二叉树存储
|
|
#### 二叉树遍历
|
|
|
|
## 图形结构
|
|
### 图的性质
|
|
### 图的存储
|
|
### 图的遍历
|
|
|
|
## 算法分析
|
|
### 查找算法
|
|
#### 二分查找
|
|
#### 查找二叉树
|
|
#### 平衡二叉树
|
|
#### 红黑二叉树
|
|
#### B树
|
|
#### B+树
|
|
### 排序算法
|
|
#### 冒泡排序
|
|
#### 选择排序
|
|
#### 插入排序
|
|
#### 归并排序
|
|
#### 希尔排序
|
|
#### 桶排序
|
|
#### 快速排序
|