【数据结构】【王道408】——PPT截图与思维导图

自用视频PPT截图
视频网址王道B站链接

23考研 408新增考点:
并查集,红黑树
在这里插入图片描述

2023年408真题数据结构篇
408考纲解读
考纲变化

在这里插入图片描述

第一章 绪论

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


第二章 线性表

在这里插入图片描述


顺序表

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


单链表

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

双链表

在这里插入图片描述


循环链表

在这里插入图片描述


静态链表

在这里插入图片描述


差别

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


第三章 栈 队列 数组

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


队列

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


栈的应用

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

数组

在这里插入图片描述
在这里插入图片描述


第四章 串

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


第五章 树与二叉树

在这里插入图片描述
在这里插入图片描述


二叉树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


线索二叉树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


树的存储结构

在这里插入图片描述


在这里插入图片描述

哈夫曼树

在这里插入图片描述


并查集

在这里插入图片描述
在这里插入图片描述


第六章 图

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


图的遍历

在这里插入图片描述
在这里插入图片描述


最小生成树

在这里插入图片描述


最短路径问题

在这里插入图片描述
在这里插入图片描述


有向无环图

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述


关键路径

在这里插入图片描述


第七章 查找

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

二叉排序树 BST

在这里插入图片描述


平衡二叉树 AVL

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


红黑树 RBT

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

B树与B+树

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

散列查找

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


第八章 排序

在这里插入图片描述

插入排序

在这里插入图片描述


希尔排序

在这里插入图片描述


交换排序

冒泡排序

在这里插入图片描述

快速排序

在这里插入图片描述


选择排序

简单排序算法

在这里插入图片描述


堆排序

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


归并排序

在这里插入图片描述


基数排序

在这里插入图片描述
在这里插入图片描述


外部排序

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

网瘾中心呼唤爱

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值