algorithm

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

排序算法

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

数据结构

• 堆：最大堆

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

• 二分搜索树

• 并查集

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

• 图论

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