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