导图社区 数据结构
数据结构 C语言版|第二版,按照书上的结构划分的,纵向
编辑于2020-06-05 15:25:06数据结构
树、二叉树
二叉树
二叉树性质
存储结构
顺序存储
链式存储
遍历二叉树
先序
中序
后序
层序
由遍历结果创建二叉树
先序
先序+中序
递归二叉树深度
递归二叉树节点个数
线索二叉树
树和森林
存储结构
双亲表示法
孩子表示法
孩子兄弟表示法
森林和二叉树的转化
哈夫曼树
存储结构
哈夫曼构造算法
哈夫曼编码
图
存储结构
顺序:邻接矩阵
链式:邻接表
遍历算法
DFS深度
BFS广度
应用
最小生成树
普利姆算法
克鲁斯卡尔算法
最短路径
迪杰斯特拉算法
弗洛伊德算法
拓扑排序
关键路径
查找
线性表查找
顺序查找
折半查找
分块查找
树表查找
二叉排序树
平衡二叉树/AVL树
RR
LL
RL
LR
B-树
散列表查找
构造方法
数字分析法
平方取中法
折叠法
除留余数法
处理冲突方法
开放地址法
线性探测法
二次探测法
伪随机探测法
链地址法
散列表查找
排序
插入排序
直接插入排序
折半插入排序
希尔排序
交换排序
冒泡排序
快速排序
选择排序
简单选择排序
树形选择排序
堆排序
归并排序
2路归并排序
基数排序
多关键字排序
链式基数排序
外部排序
串、数组、广义表
串
字符串匹配
傻瓜匹配
KMP算法
KMP算法改善
数组
数组的顺序存储
特殊矩阵的压缩存储
对称矩阵
三角矩阵
对角矩阵
广义表
广义表定义
存储结构
栈和队列
栈
存储结构
初始化
入栈
出栈
取栈顶元素
队列
循环队列
存储结构
初始化
队列长度
入队
出队
去队首元素
链式队列
线性表
顺序表
存储结构
初始化
取值
查找
插入
删除
链表
单向链表
存储结构
初始化
取值
查找
插入
删除
创建
前插法
后插法
循环链表
双向链表
线性表的合并
绪论
时间复杂度
空间复杂度