浅谈数据结构_堆[更新中]

定义 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： - 堆总是一棵完全二叉树； - 堆中某个节点的值总是不大于或不小于其父节点的值； 操作 假设现在有一个堆（小根堆）： tot=1； 现在加入一个数7，我们将其看作一个节点，加入到堆： 这是我们发现没有改变堆的性质，于是我们不用理他，接着加入数3，同理，生成节点，加入到堆： 堆的性质依旧没有改变，继续加入数0： 堆的性质遭到了破坏，

>>阅读原文<<