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

• 算法结构

自用视频PPT截图

视频网址王道B站链接

23考研 408新增考点：

并查集，红黑树

在这里插入图片描述

2023年408真题数据结构篇

408考纲解读

考纲变化

目录

  • 第一章 绪论
  • 第二章 线性表
    • 顺序表
    • 单链表
    • 双链表
    • 循环链表
    • 静态链表
    • 差别
  • 第三章 栈 队列 数组
    • 栈
    • 队列
    • 栈的应用
    • 数组
  • 第四章 串
  • 第五章 树与二叉树
    • 树
    • 二叉树
    • 线索二叉树
    • 树的存储结构
    • 哈夫曼树
    • 并查集
  • 第六章 图
    • 图
    • 图的遍历
    • 最小生成树
    • 最短路径问题
    • 有向无环图
    • 关键路径
  • 第七章 查找
    • 二叉排序树 BST
    • 平衡二叉树 AVL
    • 红黑树 RBT
    • B树与B+树
    • 散列查找
  • 第八章 排序
    • 插入排序
      • 希尔排序
    • 交换排序
      • 冒泡排序
      • 快速排序
    • 选择排序
      • 简单排序算法
      • 堆排序
    • 归并排序
    • 基数排序
    • 外部排序

在这里插入图片描述

第一章 绪论

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

第二章 线性表

在这里插入图片描述

顺序表

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

单链表

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

双链表

在这里插入图片描述

循环链表

在这里插入图片描述

静态链表

在这里插入图片描述

差别

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

第三章 栈 队列 数组

栈

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

队列

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

栈的应用

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

数组

在这里插入图片描述

在这里插入图片描述

第四章 串

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

第五章 树与二叉树

树

在这里插入图片描述

在这里插入图片描述

二叉树

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

线索二叉树

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

树的存储结构

在这里插入图片描述

在这里插入图片描述

哈夫曼树

在这里插入图片描述

并查集

在这里插入图片描述

在这里插入图片描述

第六章 图

图

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

图的遍历

在这里插入图片描述

在这里插入图片描述

最小生成树

在这里插入图片描述

最短路径问题

在这里插入图片描述

在这里插入图片描述

有向无环图

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

关键路径

在这里插入图片描述

第七章 查找

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

二叉排序树 BST

在这里插入图片描述

平衡二叉树 AVL

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

红黑树 RBT

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

B树与B+树

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

散列查找

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

第八章 排序

在这里插入图片描述

插入排序

在这里插入图片描述

希尔排序

在这里插入图片描述

交换排序

冒泡排序

在这里插入图片描述

快速排序

在这里插入图片描述

选择排序

简单排序算法

在这里插入图片描述

堆排序

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

归并排序

在这里插入图片描述

基数排序

在这里插入图片描述

在这里插入图片描述

外部排序

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/04b57395c2.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐