算法与数据结构

算法与数据结构的思维导图，包含了一、绪论；二、线性表；三、队列；五、排序；树与二叉树等内容。

算法与数据结构

• 一、绪论
  • 逻辑结构划分及特点
    • 集合
    • 线性表
    • 树
    • 图
  • 储存结构
    • 顺序储存结构
    • 链式储存结构
  • 时间复杂度
    • T（n）=O(n^m)
• 二、线性表
  • 顺序表
  • 链表
    • 判断是否为空
    • 线性表就地逆置
      • 顺序表
      • 链表
• 三、队列
  • 栈与队列的区别和联系
  • 域a、b、c进栈可生成哪几种？（5种）
  • 队列1 2 3 4入队哪几种（1种）
  • 循环队列
    • 队空
    • 队满
• 树与二叉树
  • 快速排序
  • 选择排序
  • 直接插入排序
  • 折半插入排序
  • 冒号排序
• 查找
  • 折半查找
  • 二叉排序树
  • 哈希表
  • 链地址法
• 五、排序
  • 在二叉树中，双分支节点处37个，单节点分支节点处5个，叶子节点数为（38）N（叶子）=n（双分支）+1
  • 完全二叉树
    • 例：有4096个结点叶子数为（2048）结点数为奇数加一再除二，偶数除二。
  • 哈夫曼树
    • 1999个结点叶子结点数为1000
  • 二叉树
    • 先序
    • 中序
    • 后序
  • 哈夫曼编码