摘要：
prim 先将一个点加入集合中，维护一个dis数组，表示该点距集合中的点的最小距离，每次选取dis的最小值，并把那个点加入集合，更新dis。 可以用优先队列优化 kruskal 把所有的边按边权从小到大排序，利用并查集维护集合关系，对于每条边，若两点不在同一集合，则把两点连接。 Boruvka 假设 阅读全文
摘要：
trie树 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 每一个节点都有26 阅读全文