二叉堆 二叉堆英語Binary heap是一种特殊的堆二叉堆是完全二叉树或者是近似完全二叉树二叉堆满足堆特性父節点的键值总是保持固定的序关系于任何一个子节点的键值且每个節点的左子树和右子树都是一个二叉堆 当父節点的键值总是大于或等于任何一个子节点的键值时为最大堆当父節点的键值总是小于或等于任何一个子节点的键值时为最小堆