摘要:二叉堆是一种特殊的堆,二叉堆是完全二元树或者是近似完全二元树。二叉堆满足堆特性:父结点的键值总是大於或等於任何一个子节点的键值。 存储二叉堆一般用数组来表示。例如, 根节点在数组中的位置是0,第n个位置的子节点分别在2n+1和 2n+2。因此,第0个位置的子节点在2和3,1的子节点在4和5。以此类推。这种存储方式便於寻找父节点和子节点。如下图的两个堆: 1 &[阅读全文]