数据结构与算法
2020-09-27 08:58:20 0 举报AI智能生成
思维导图
作者其他创作
大纲/内容
线 性 表
数组
链表
单链表
双向链表<br>
循环链表<br>
双向循环链表
栈
顺序栈
链式栈
队列
普通队列
环形队列
双端队列
阻塞队列<br>
并发队列
散 列 表<br>
哈希表
散列函数
冲突解决
链表发
开放寻址
其他
动态扩容
树 结 构
二叉树
平衡二叉树
二叉查找树<br>
平衡二叉查找树
AVL树
红黑树
完全二叉树
堆
满二叉树
多路查找树
2-3树
2-3-4树
B树
B+树
Trie树
堆<br>
小顶堆
大顶堆
优先级队列<br>
斐波那契堆<br>
二项堆
图 结 构
图的存储<br>
邻接表
邻接矩阵
最小生成树<br>
二分图
最大流
其他结构
跳表
位图
字符串
复杂度分析
空间复杂度
时间复杂度
最好时间复杂度<br>
最坏时间复杂度
平均时间复杂度
均摊时间复杂度<br>
算 法 思 想
贪心算法<br>
分治算法<br>
动态规划<br>
回溯算法<br>
枚举算法<br>
摊还分析<br>
常 用 算 法
排序算法
冒泡排序
选择排序<br>
插入排序<br>
希尔排序<br>
快速排序<br>
归并排序<br>
堆排序<br>
计数排序<br>
桶排序<br>
基数排序
查找算法
线性表查找
散列表查找
树结构查找
搜索算法<br>
深度优先搜索
广度优先搜索
A*启发式搜索
字符串匹配算法
工作沉淀的算法
LRU算法
负载均衡算法
一致性哈希算法
Snowflake算法
蓄水池抽样算法
大数据算法
Top K算法
知 识 支 撑
数论
计算几何<br>
概率分析
并查集
拓扑网络
矩阵运算
线性规划
0 条评论
下一页
为你推荐
查看更多
