堆的结构

知道堆这种数据结构吗？ 建堆的过程是什么样的？ 堆是一颗彻底二叉树。算法 在这棵树中，全部父节点都知足大于等于其子节点的堆叫大根堆。api 全部父节点都知足小于等于其子节点的堆叫小根堆。数组 堆虽然是一颗树，可是一般存放在一个数组中，父节点和孩子节点的父子关系经过数组下标来肯定。以下图的小根堆及存储它的数组： 数据结构 建立spa 除了知道怎么计算一个节点的父节点和孩子节点的索引外，咱们还须要两个

>>阅读原文<<