【数据结构】堆{更新中}

  堆的产生 堆的产生问题背景：如何在一堆动态变化的数中，以O(1)的复杂度获取最值。 堆的目标：一个数组，支持删除元素和添加元素，保证首元素永远是数堆中的最值。 数组树形化：比如给出数组   ， 一层一层依次从左到右加入节点，构造出如下图所示的一颗树，该种树形称为完全二叉树。 完全二叉树 对于数组 ，其所有元素的父子关系满足。 完全二叉树：每一层节点都是满的，最底下一层叶子节点从左到右也是满的。

>>阅读原文<<