登录免费注册



数据结构与算法

首页  思维导图  详情



数据结构与算法

2022-04-01 10:39:55   116  举报





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 算法实现

数据结构和算法概述

什么是数据结构？

数据结构分类

什么是算法？

算法分析

算法的时间复杂度分析

函数渐近增长<br>

算法时间复杂度

大O记法

常见的大O阶

函数调用的时间复杂度分析

最坏情况

算法的空间复杂度分析

简单排序

冒泡排序

选择排序

插入排序<br>

高级排序

希尔排序

归并排序

快速排序

排序的稳定性

线性表

顺序表

顺序表的实现

顺序表的遍历

顺序表的容量可变

顺序表的时间复杂度

Java 中 ArrayList 实现

链表

单向链表

双向链表

链表的复杂度分析

链表反转

快慢指针

中间值问题

单向链表是否有环问题

有环链表入口问题

循环链表

约瑟夫问题

栈

栈的实现

案例

括号匹配问题

逆波兰表达式求值问题

队列

符号表

符号表 API 设计

有序符号表

二叉树入门

树的基本定义

树的相关术语

结点的度

叶结点

分支结点

结点的层次

结点的层序编号

树的度

树的高度(深度)

森林

孩子结点

双亲结点(父结点)

兄弟结点

二叉树的基本定义

二叉查找树的创建

二叉查找树其他便捷方法

查找二叉树中最小的键

查找二叉树中最大的键

二叉树的基础遍历

前序遍历

中序遍历

后序遍历

二叉树的层序遍历

案例

二叉树的最大深度问题

折纸问题

堆

堆的定义

堆的 API 设计

堆的实现

堆排序

优先队列

最大优先队列

最小优先队列

索引优先队列<br>

 Collect

Get Started

数据结构&算法

 Collect

Get Started

数据结构与算法

 Collect

Get Started

数据结构与算法

 Collect

Get Started

数据结构与算法汇总













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

关闭后当前内容将不会保存，是否继续？

取消

确定

Document