《图解数据结构与算法》大纲

文章目录

  • 图解数据结构与算法
    • 数据结构
      • 基础数据结构
        • 数组
          • 一维数组
          • 二维数组
          • 三维数组及更高纬数组
        • 链表
          • 单向链表
          • 双向链表
          • 基于数组的栈
          • 基于链表的栈
        • 队列
          • 基于数组的队列
          • 基于链表的队列
      • 高级数据结构
          • 二叉树
          • 二叉搜索树
          • AVL树
          • 红黑树
          • 2-3树
          • B树
          • Trie树
          • 二叉堆
          • 二项堆
          • 斐波那契堆
          • 图的表示方式
          • 图的遍历
            • 广度优先搜索
            • 深度优先搜索
          • 图的算法
            • 图的第一短路径
            • 第一小生成树
    • 算法
      • 递归与动态规划
        • 递归
          • 阶乘
          • 斐波那契数列
        • 动态规划
          • 斐波那契数列
          • 第一长公共子序列
      • 排序
        • 比较排序
          • 选择排序
          • 冒泡排序
          • 插入排序
          • 快速排序
          • 希尔排序
          • 合并排序
          • 堆排序
        • 非比较排序
          • 计数排序
          • 基数排序
          • 桶排序

图解数据结构与算法

数据结构

基础数据结构

数组

一维数组
二维数组
三维数组及更高纬数组

链表

单向链表
双向链表

基于数组的栈
基于链表的栈

队列

基于数组的队列
基于链表的队列

高级数据结构

二叉树
二叉搜索树
AVL树
红黑树
2-3树
B树
Trie树

二叉堆
二项堆
斐波那契堆

图的表示方式
图的遍历
广度优先搜索
深度优先搜索
图的算法
图的第一短路径

####### Dijkstra 算法

####### Floyd 算法

第一小生成树

####### Prim 算法

####### 并查集

####### Kruskal 算法

算法

递归与动态规划

递归

阶乘
斐波那契数列

动态规划

斐波那契数列
第一长公共子序列

排序

比较排序

选择排序
冒泡排序
插入排序
快速排序
希尔排序
合并排序
堆排序

非比较排序

计数排序
基数排序
桶排序

你可能感兴趣的:(#,数据结构,#,Java中常用的算法,数据结构,算法)