数据结构与算法
2020-01-20 18:16:47 91 举报AI智能生成
数据结构和算法思维导图
作者其他创作
大纲/内容
线 性 表
数组
链表
单链表
双向链表
循环链表
双向循环链表
静态链表
栈
顺序栈
链式栈
队列
普通队列
环形队列
双端队列
阻塞队列
并发队列
阻塞并发队列
散 列 表
散列函数
散列函数
冲突解决
链表发
开放寻址
其他
动态扩容
冲突解决
链表法
开发寻址
其他
动态扩容
位图
树
二叉树
平衡二叉树
二叉查找树
平衡二叉查找树
AVL树
红黑树
完全二叉树
堆
满二叉树
多路查找树
2-3树
2-3-4树
B树
B+树
Trie树
堆
小顶堆
大顶堆
优先级队列
斐波那契堆
二项堆
其他
树状数组
线段树
图
图的存储
邻接表
邻接矩阵
最小生成树
二分图
最大流
拓扑排序
关键路径
最短路径
其他
数论
计算几何
概率分析
并查集
拓扑网络
矩阵运算
线性规划
复杂度分析
空间复杂度
时间复杂度
最好时间复杂度
最坏时间复杂度
平均时间复杂度
均摊时间复杂度
算 法 思 想
贪心算法
分治算法
动态规划
回溯算法
枚举算法
摊还分析
排序
O(n^2)
冒泡排序
插入排序
选择排序
希尔排序
O(nlogn)
归并排序
快速排序
堆排序
O(n)
计数排序
基数排序
桶排序
搜索
深度优先搜索
广度优先搜索
A*启发式搜索
查找
线性表查找
树结构查找
散列表查找
字符串匹配
朴素
KMP
Robin-Karp
Boyer-Moore
AC自动机
Trie
后缀数组
0 条评论
下一页
