数据结构与算法
2022-04-01 10:39:55 93 举报
AI智能生成
登录查看完整内容
数据结构与算法
作者其他创作
大纲/内容
2-3 查找树的定义
查找
插入
2-3 树的性质
2-3 树的实现
2-3 查找树
红黑树的定义
左旋
右旋
平衡化
颜色反转
红黑树
平衡树
B 树的特性
B树存储数据
B树在磁盘文件中的应用
B-树
B+ 树存储数据
B+ 树和 B 树的对比
未建立主键索引查询
建立主键索引查询
区间查询
B+ 树在数据库中的应用
B+树
并查集结构
并查集 API 设计
并查集的实现
并查集应用举例
UF_Tree 算法优化
路径压缩
案例-畅通工程
并查集
图的实际应用
图的定义及分类
图的相关术语
邻接矩阵
邻接表
图的存储结构
图的实现
无向图
深度优先搜索
广度优先搜索
图的搜索
案例-畅通工程续1
路径查找
图的入门
有向图的定义及相关术语
有向图 API 设计
有向图实现
检测有向图中的环
基于深度优先的顶点排序
拓扑排序
有向图
加权无向图边的表示
加权无向图的实现
最小生成树定义及相关约定
树的性质
切分定理
最小生成树原理
贪心算法
Prim算法
kruskal 算法
最小生成树
加权无向图
加权有向图边的表示
加权有向图的实现
最短路径定义及性质
松弛技术
Dijstra 算法实现
最短路径
加权有向图
什么是数据结构?
数据结构分类
什么是算法?
数据结构和算法概述
算法的时间复杂度分析
函数渐近增长
大O记法
常见的大O阶
函数调用的时间复杂度分析
最坏情况
算法时间复杂度
算法的空间复杂度分析
算法分析
冒泡排序
选择排序
插入排序
简单排序
希尔排序
归并排序
快速排序
排序的稳定性
高级排序
顺序表的实现
顺序表的遍历
顺序表的容量可变
顺序表的时间复杂度
Java 中 ArrayList 实现
顺序表
单向链表
双向链表
链表的复杂度分析
链表反转
中间值问题
单向链表是否有环问题
有环链表入口问题
快慢指针
循环链表
约瑟夫问题
链表
栈的实现
括号匹配问题
逆波兰表达式求值问题
案例
栈
队列
线性表
符号表 API 设计
有序符号表
符号表
树的基本定义
结点的度
叶结点
分支结点
结点的层次
结点的层序编号
树的度
树的高度(深度)
森林
孩子结点
双亲结点(父结点)
兄弟结点
树的相关术语
二叉树的基本定义
二叉查找树的创建
查找二叉树中最小的键
查找二叉树中最大的键
二叉查找树其他便捷方法
前序遍历
中序遍历
后序遍历
二叉树的基础遍历
二叉树的层序遍历
二叉树的最大深度问题
折纸问题
二叉树入门
堆的定义
堆的 API 设计
堆的实现
堆排序
堆
优先队列
最大优先队列
最小优先队列
索引优先队列
数据结构与算法
0 条评论
回复 删除
下一页