数据结构与算法
2022-04-01 10:39:55 102 举报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 条评论
下一页
