摘要：数据结构中的堆是一颗完全二叉树，一般由数组实现（也有优先队列），这篇主要讲一下用数组实现的堆。 1： 对一个普通数组进行堆排序（尤其是原地排序，不能占用额外空间的）其实这样的堆排序我很难说他实现了堆，它只是对普通数组使用了堆的特性 （并没有堆的数据结构的实现） 这种一般要经过两个步骤： 1 建堆 把 阅读全文

摘要：拓扑排序，首先它是一种排序。不过是应用在有向无环图上，将图的结点按照某种规则排成一个线性队列。只不过排序的规则是 对于任意两个结点（u,v），如果他们之间存在边(u->v)，那么u必须出现在v之前。 满足拓扑排序的一个有向无环图 那么按照上面的规则我们可以这样实现拓扑排序 1： 找到所有初始入度为0 阅读全文