算法导图

描述一个简单的算法思维导图用于对算法感兴趣的朋友

数据结构

• 线性表
  • 顺序表
  • 单链表
  • 双链表
  • 循环链表
• 栈和队列
  • 栈
    • 顺序栈
    • 链栈
  • 队列
    • 顺序队列
    • 链队
• 字符串
  • 简单匹配模式
  • kmp算法
  • kmp算法改进
• 数组和矩阵
• 树和二叉树
  • 树
    • 树的定义
    • 树的术语
      • 子主题
    • 树的存储结构
  • 二叉树
    • 定义
    • 存储
    • 遍历算法
  • 树和二叉树的互相转换
    • 树和森林的遍历
  • 树和二叉树的应用
    • 二叉排序树
    • 平衡二叉树
    • 赫夫曼树和赫夫曼编码
• 图
  • 图的概念
  • 图的存储
    • 邻接矩阵
    • 邻接表
    • 邻接多重表
  • 图的遍历算法
    • 深度优先搜索遍历
    • 广度优先收索遍历
  • 最小代价生成树
    • 普里姆算法
    • 克鲁斯卡尔算法
  • 最短路径
    • 迪杰斯特拉算法
    • 弗洛伊得算法
  • 拓扑排序
    • AOV
    • AOE
• 排序
  • 排序的概念
  • 排序分类
    • 插入排序
      • 直接插入排序
      • 折半插入排序
      • 希尔排序
    • 交换类排序
      • 冒泡排序
      • 快速排序
    • 选择类排序
      • 简单选择排序
      • 堆排序
    • 二路归并排序
    • 基数排序
    • 外部排序
• 查找
  • 查找的概念
  • 一般查找
    • 顺序查找
    • 折半查找
    • 分块查找
  • 高级查找
    • 二叉排序树和平衡树
    • B-和B+树
    • 散列表