数据结构与算法

Share on:
100 Words | Read in about 1 Min | View times

本系列文章将包括以下领域:

数据结构

线性结构

字符串

线性表

哈希表

队列

位图

逻辑结构

  • 二叉树

    • 遍历
    • 插入
    • 删除
  • 动态查找树

    • BST
    • AVL
    • 红黑树
    • 哈夫曼树
  • 多路查找树

    • B树
    • B+树

  • 图的类型

    • 邻接矩阵无向图
    • 邻接表无向图
    • 邻接矩阵有向图
    • 邻接表有向图
  • 最小生成树

    • Kruskal算法
    • Prim算法
  • 最短路径

  • 关键路径

算法思想

算法复杂度

分治算法

贪心算法

动态规划算法

操作

排序

插入排序

  • 直接插入排序
  • 希尔排序

选择排序

  • 直接选择排序
  • 堆排序

交换排序

  • 冒泡排序
  • 快速排序

归并排序

基数排序

排序算法复杂度比较

遍历

先序遍历

中序遍历

后序遍历

层次遍历

搜索

BFS

DFS

回溯

<内容构建中…>