摘要：堆是一种特殊的数据结构，它通常是一个可以被看做一棵树的数组对象。这个数组以二叉树的形式来维护。注意：这个二叉树必须是完全二叉树。 堆又分为小根堆和大根堆。顾名思义，小根堆就是每个父亲节点都小于等于其儿子节点；大根堆反之。 而数据用堆存储时并不是随着数组下标增大数据有序增大或减小，而是以下边的方式存储 阅读全文