知识点

需要掌握的知识点汇总

算法

• 一、算法分析
  • 数学模型
  • ThreeSum
  • 倍率实验
  • 注意事项
• 二、栈和队列
  • 栈
  • 队列
• 三、union-find
  • quick-find
  • quick-union
  • 加权 quick-union
  • 路径压缩的加权 quick-union
  • 各种 union-find 算法的比较
• 四、排序
  • 选择排序
  • 插入排序
  • 希尔排序
  • 归并排序
  • 快速排序
  • 优先队列
  • 应用
• 五、查找
  • 二分查找实现有序符号表
  • 二叉查找树
  • 2-3 查找树
  • 红黑二叉查找树
  • 散列表
  • 应用