Skip to content

Latest commit

 

History

History
23 lines (19 loc) · 474 Bytes

File metadata and controls

23 lines (19 loc) · 474 Bytes

algorithm

主要记录学习的算法和数据结构。

排序算法

  • 选择排序
  • 冒泡排序,快速排序
  • 插入排序,希尔排序
  • 归并排序
  • 堆排序

数据结构

  • 堆:最大堆

    1. 通过数组构建树形结构
    2. 父亲节点大于左右孩子
  • 二分搜索树

  • 并查集

    1. 通过数组构建树形结构
    2. 父亲节点大于左孩子小于右孩子
  • 图论

    1. 邻接表表示稀疏图
    2. 邻接矩阵表示稠密图