Leetcode卡 Algorithm Notes 教程

Leetcode：算法小结

  • 数据与算法

  • 数据结构

  • 线性表

    • 顺序表

    • 链表

    • 单链表

    • 双(向)链表

    • 循环链表

      • 单(向)循环链表

      • 双(向)循环链表

  • 堆栈

    • 顺序栈

    • 链栈

  • 队列

    • 顺序循环队列

    • 链队

  • 数组

    • 一维数组

    • 多维数组

    • 矩阵的压缩存储

  • 广义表

  • 树存储实现

    • 二叉树遍历：先序、中序、后序、层次

    • 二叉搜索树

    • 哈夫曼树（赫夫曼树、最优树）

    • 森林转化二叉树

  • 图

    • 连通图

    • 生成树

    • 普里姆算法 (Prim算法)求最小生成树

    • 克鲁斯卡尔算法 (Kruskal算法)求最小生成树

  • 顺序存储

  • 邻接表存储

  • 查找算法

  • 顺序查找

  • 分块查找

  • 静态树表

  • 二叉排序树

  • 平衡二叉树

  • 红黑二叉树

  • B+树

  • 哈希表

  • 排序算法

  • 希尔排序

  • 简单排序

  • 归并排序

  • 基数排序

  • 内部排序

  • 堆排序

  • 插入算法

    • 折半插入算法

    • 二路插入表

    • 插入

  • 动态规划

  • 最长递增子序列