更新目录

This commit is contained in:
YDZ
2017-09-19 00:42:16 +08:00
parent 2b25d67264
commit f1872c71f3

View File

@ -10,3 +10,22 @@
<p align='center'>
<img src='https://github.com/golang/go/blob/master/doc/gopher/fiveyears.jpg?raw=true'>
</p>
# 数据结构
| 数据结构 | 变种 | 相关题目 |
|:-------:|:-------|:------|
|顺序线性表:向量|||
|单链表|1.双链表<br>2.静态链表<br>3.对称矩阵<br>4.稀疏矩阵||
|栈|广义栈||
|队列|1.链表实现<br>2.循环数组实现<br>3.双端队列||
|字符串|1.KMP算法<br>2.有限状态自动机<br>3.模式匹配有限状态自动机<br>4.BM模式匹配算法<br>5.BM-KMP算法||
|树|1.二叉树<br>2.并查集<br>3.Huffman数||
|数组实现的堆|1.极大堆和极小堆<br>2.极大极小堆<br>3.双端堆<br>4.d叉堆||
|树实现的堆|1.左堆<br>2.扁堆<br>3.二项式堆<br>4.斐波那契堆<br>5.配对堆||
|查找|1.哈希表<br>2.跳跃表<br>3.排序二叉树<br>4.AVL树<br>5.B树<br>6.AA树<br>7.红黑树<br>8.排序二叉堆<br>9.Splay树<br>10.双链树<br>11.Trie树||
# 算法