堆

堆（也指优先级队列）是一种专门的二叉树。具体地说，它是一个完整的(conplete)二叉树。里面的key必须满足堆的特性，每个节点的key至少要和它的子节点的key一样大。 看图11.1(a)中的最大堆的例子。一个最大堆可以由数组来实现，index为i的节点的子节点的index为2i+1和2i+2。代表11.1(a)中最大堆的数组为{561,341,401,28,156,359,271,11,3}

>>阅读原文<<