树——最大堆，最小堆（4）

堆 堆通常是一个可以被看做一棵树（完全二叉树）的数组对象。堆总是满足下列性质： 1.堆中某个节点的值总是不大于或不小于其父节点的值 2.堆总是一棵完全二叉树 3.将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆 完全二叉树 重新构建一种树， 专注于插入和删除最大或最小。 即， 根节点总是最大或最小且结构满足完全二叉树。 满足这种结构的树称为堆。如下图 特点： 结构性： 用数组表

>>阅读原文<<