C++ 常用算法模板

类型	文件名	描述
二分查找	binary search	—
并查集	union-find sets	处理一些不相交集合的合并及查询问题
拓扑排序	topological sorting	—
KMP算法	knuth-morris-pratt	快速的字符串匹配算法
Dijsktra	dijsktra	—
数学方法	math	含 quickpow, prime judging, greatest common divisor 等方法
线段树	segment tree	—
树状数组	binary indexed tree	用于高效计算数列的前缀和， 区间和
最小生成树	minimum spanning tree	krukal / prime
二叉搜索树/平衡树	binary search tree & AVL tree	—
字典树	trie tree	—
K-D树	k-d tree	—