数据结构题单(考研必刷)

题单介绍

考研数据结构经典例题合集 本题单基本都是模板题,难度较小,考研必刷 P1:队列 P2:栈 P3:栈 P4:KMP P5:树的构建 P6:树的遍历 P7:并查集 P8:哈夫曼树 P9:二叉堆 P10:图的遍历 P11:最小生成树 P12:单源最短路径 P13:拓补排序 P14:手写二分 P15:手写快排

题目列表

  • [NOIP 2010 提高组] 机器翻译
  • 表达式括号匹配
  • 后缀表达式
  • 【模板】KMP
  • [NOIP 2004 普及组] FBI 树
  • 新二叉树
  • 【模板】并查集
  • [NOI2015] 荷马史诗
  • 【模板】堆
  • 求细胞数量
  • 【模板】最小生成树
  • 【模板】单源最短路径(标准版)
  • [NOIP 2013 普及组] 车站分级
  • 【深基13.例1】查找
  • 【模板】排序