Commonly-Used-Programming-Templates-Python

Python3常用代码模板（更新中）

• 二叉树
  • DFS搜索（先序遍历、中序遍历、后序遍历，包含递归和迭代）
  • BFS搜索（层次遍历）
• 排序和搜索
  • 二分搜索（查找位置+插入（左/右））
  • 快速排序（随机pivot）
  • 归并排序（递归）
• 数据结构
  • 二叉索引数/树状数组
  • 最小堆（基于heapq，加入删除操作）
  • 最大堆（heapq中有隐含的最大堆各种操作，其中heappush需要用heapq._siftdown_max自写，额外加入删除操作）
  • 并查集
• 字符串
  • KMP算法
• 其他
  • 记忆化递归