数据结构与算法

数据结构与算法

1数据结构

1线性表

1数组
2链表
    1单链表
    2双向链表
    3循环链表
    4双向循环链表
    5静态链表
3栈
    1顺序栈
    2链式栈
4队列
    1普通队列
    2双端队列
    3阻塞队列
    4并发队列
    5并发阻塞队列

2散列表

1散列函数
2解决冲突
    1链表法
    2开发寻址法
3动态扩容
4位图

3树

1二叉树
    1平衡二叉树
    2二叉查找树
    3平衡二叉查找树
            1AVL树
            2红黑树
    4完全二叉树
    5满二叉树
2多路查找树
    1B树
    2B+树
    3:2-3树
    4:2-3-4树
3堆
    1小顶堆
    2大顶堆
    3优先级队列
    4斐波那契堆
    5二项堆
4其他
    1树状数组
    2线段树

4图

1图的存储
    1邻接矩阵
    2邻接表
2拓扑排序
3最短路径
4最小生成树
5二分图
6最大流

2算法

1复杂度分析

1空间复杂度
2时间复杂度
    1最好
    2最坏
    3平均
    4分摊

2算法思想

1贪心算法
2分治算法
3动态规划
4回溯算法
5枚举算法

3排序

O(n^2)
    1冒泡排序
    2插入排序
    3选择排序
    4希尔排序
O(nlogn)
    1并归排序
    2堆排序
    3快速排序
O(n)
    1计数排序
    2基数排序
    3桶排序

4搜索

1深度优先
2广度优先
3A*启发式

5查找

1线性查找
2树查找
3散列查找

6字符串匹配

1朴素
2KMP
3Robin-Karp
4Boyer-Moore
5AC自动机
6Tire
7后缀数组

7其他

1数论
2计算几何
3概率分析
4并查集
5拓扑网络
6矩阵运算
7线性规划

脑图

读了有收获就请肥宅喝瓶怡宝吧!