数据结构之堆（Heap）的实现

  堆数据结构是一种数组对象，它能够被视为一棵彻底二叉树结构，因此堆也叫作二叉堆。ios 二叉堆知足二个特性：数组   1．父结点的键值老是大于或等于（小于或等于）任何一个子节点的键值。数据结构   2．每一个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。函数   当父结点的键值老是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值老是小于或等于   任何一个子节点的键值时为最小

>>阅读原文<<