优先队列——二叉堆实现

二叉堆是彻底二叉树php 二叉堆知足堆特性：父节点的键值老是大于或等于（小于或等于）任何一个子节点的键值，且每一个节点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。数组 当父节点的键值老是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值老是小于或等于任何一个子节点的键值时为最小堆。spa 最小堆: 1 最大堆: 11 / \

>>阅读原文<<