标签：最大堆

2015-02-20yan阅读(21811)评论(1)赞(1)

堆的定义 堆是一种经过排序的完全二叉树或满二叉树，n个元素的序列{k1,k2,…,kn}，当且仅当满足如下关系时被成为堆(1)Ki <= k2i 且 ki <= k2i-1或 (2) Ki >= k2i 且 ki >...