导图社区 数据结构
这是一个关于数据结构的思维导图,详细概述了计算机科学领域中与数据结构和算法相关的众多重要概念和技术。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
数据结构(c语言版)
基础知识
C语言概述
数据类型
控制结构
函数
算法基础
时间复杂度
空间复杂度
算法设计技巧
线性结构
数组
一维数组
多维数组
链表
单链表
结点定义
插入操作
删除操作
双向链表
循环链表
栈
栈的定义
栈的操作
入栈
出栈
栈的应用
表达式求值
括号匹配
队列
队列的定义
队列的操作
入队
出队
队列的应用
线程调度
缓冲区管理
树结构
二叉树
二叉树的定义
二叉树的遍历
前序遍历
中序遍历
后序遍历
二叉搜索树
定义
插入
删除
查找
平衡树
AVL树
平衡因子
旋转操作
红黑树
红黑性质
插入调整
删除调整
B树和B+树
B树的定义和性质
B树的操作
分裂
合并
B+树的特点
非叶子节点
叶子节点
图结构
图的表示
邻接矩阵
邻接表
图的遍历
深度优先搜索(DFS)
广度优先搜索(BFS)
最短路径算法
Dijkstra算法
Floyd算法
最小生成树
Prim算法
Kruskal算法
排序算法
插入排序
直接插入排序
希尔排序
选择排序
简单选择排序
堆排序
交换排序
冒泡排序
快速排序
归并排序
二路归并排序
多路归并排序
非比较排序
计数排序
基数排序
桶排序
查找算法
线性查找
顺序查找
二分查找
二分查找算法
散列查找
散列函数
冲突解决
开放定址法
链地址法
文件和外存结构
文件的基本概念
文件的定义
文件的分类
顺序文件
顺序文件的特点
顺序文件的操作
索引文件
索引文件的结构
索引文件的操作
直接文件
直接文件的特点
直接文件的操作
外存排序
多路平衡归并排序
基于B树的排序
高级数据结构
字符串匹配算法
KMP算法
BoyerMoore算法
RabinKarp算法
哈希表
哈希函数
冲突解决策略
斐波那契堆
斐波那契堆的结构
斐波那契堆的操作
斜堆
斜堆的性质
斜堆的操作
斐波那契堆与斜堆的应用
单源最短路径
多项式求值
数据结构