数据结构

计算机考研必收藏!一张思维导图带你学懂计算机专业重要的专业基础课-数据结构树与二叉树知识点汇总。该导图详细著明了树的基本概念、二叉树、树与二叉树的相互转化、树与二叉树的应用、应用知识点。如果有帮到你，不妨点个赞吧!

数据结构

• 线性结构
  • 线性表
    • 顺序存储
      • 顺序存储（随机抽取信息)
    • 链式存储
      • 内容
        • 依靠指针连接起来的结点存储元素
      • 种类
        • 单链表
          • 单链表的查找
          • 单链表的插入
          • 单链表的删除
        • 多链表
  • 栈和队列
    • 栈的定义
      • “后进先出”
    • 队列的定义
      • “先进先出”
  • 串
    • 概念
      • 空串
        • 长度为零的串
      • 子串
        • 由串中任意长度的连续字符构成的序列称为子串
    • 串的存储结构
      • 串的顺序存储结构
      • 串的链式存储结构
    • 串的模式匹配
      • 朴素的模式匹配算法
      • 改进的模式匹配算法
        • KMP算法
  • 数组，矩阵和广义表
    • 数组
      • 是定长线性表在维数上的拓展
        • 顺序存储
          • 以行主序优先存储的地址计算公式为：Loc(aij)=Loc(a11)+((i-1)*n+(j-1)*L(n为列）
          • 以列为主序优先存储的地址计算公式为:Loc(aij)=Loc(a11)+(j-1)*m+(i-1)*L（m为行数)
    • 矩阵
      • 特殊矩阵
        • 对称矩阵，三角矩阵，对角矩阵
      • 稀疏矩阵
    • 广义表
      • 线性表的推广
      • 线性表
• 非线性结构
  • 树
    • 定义
      • 非线性结构
    • 基本概念
      • 双亲，孩子，兄弟
      • 结点的度
      • 叶子结点
      • 内部结点
      • 结点的层次
      • 树的高度
      • 有序（无序）树
    • 二叉树
      • 性质
        • 第i层上最多有2^(i-1)个结点
        • 高度为k的二叉树最多有2^k-1个结点（k>=1)
      • 遍历
        • 先序遍历
        • 中序遍历
        • 后序遍历
      • 线索二叉树
      • 最优二叉树（哈夫曼树)
      • 带权路径
        • 带权路径长度为树中所有叶子结点的带权路径长度之和WPL
    • 森林
    • 图
      • 定义
        • 由集合V和E构成的二元组，记作G=(V,E),V是图中顶点的非空有限集合，E是有限集合
      • 图的存储结构
        • 邻接矩阵表示法
        • 邻接链表表示法
      • 图的遍历
        • 深度优先搜索（DFS)
        • 广度优先搜索(BFS）
      • 拓扑排序和关键路径
        • 关键路径和关键活动
      • 查找
        • 静态查找表的查找方法
          • 顺序查找
          • 折半查找
      • 排序
        • 直接插入排序
        • 冒泡排序
        • 简单选择排序
        • 快速排序
• 存储方式
  • 顺序存储
  • 链式存储
• 广度优先搜索
• • 后序遍历
• • 中序遍历
• • 先序遍历