完全二叉堆

1 定义   堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。由此可见，堆是树与向量的结合体，其逻辑结构等同于完全二叉树，而物理结构与向量相同。   二叉堆具有结构性和堆序性，所谓结构性即其逻辑结构等同于完全二叉树，而堆序性则是堆中任一节点都与其父节点有固定的大小关系。   二叉堆可分为大顶堆和小顶堆，大顶堆的父结点的键值总是大于或等于任何一个

>>阅读原文<<