堆是一种特殊的数据结构，它通常是一个可以被看做一棵树的数组对象。What？那它到底是一棵树，还是一个数组呢？答案是数组。这个数组以二叉树的形式来维护。注意：这个二叉树必须是完全二叉树堆结构的二叉树存储有两种： 最大堆：每个父亲结点的值都大于孩子结点。 最小堆：每个父亲结点的值都小于孩子结点。顾名思义，这种结构就是可以根节点为最大的/最小的结点。
堆是一种特殊的数据结构，它通常是一个可以被看做一棵树的数组对象。
What？那它到底是一棵树，还是一个数组呢？答案是数组。这个数组以二叉树的形式来维护。注意：这个二叉树必须是完全二叉树
堆结构的二叉树存储有两种：
最大堆：每个父亲结点的值都大于孩子结点。
最小堆：每个父亲结点的值都小于孩子结点。
顾名思义，这种结构就是可以根节点为最大的/最小的结点。不过有一点要注意，堆内的元素并不一定是按数组下标来排序的，很多
初学者会错误的认为最大/最小堆中下标为1的就是第一大/小，下标为2的就是第二大/小。。。。。。
你会问，堆既然是一个数组，那么它如何以二叉树的形式来保存呢？——————答案：下标。
我们先来看一棵二叉树的模型：（这是一棵乱序的完全二叉树）红色数字代表结点的值，黑色数字代表结
最低0.47元/天 解锁文章
1331
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
