摘要：这里是先建立最大堆，再从小到大输出堆元素。具体实现及其解释见代码。总结：像这样支持插入元素和寻找最大（小）值元素的数据结构称为优先队列。堆就是优先队列的实现，很大程度的降低了时间复杂度。另外Dijkstra算法每次找离源点最近的一个顶点也可以用堆来优化，使算法复杂度降到O((m+n)... 阅读全文

摘要：void init()//初始化函数 { int i; for(i = 1; i <= n; i ++) f[i] = i; return;}int find(int v)//查找根结点 { if(f[v] == v) return v; else { //这里是路径压缩，每次在函数返回时，把... 阅读全文