堆的概念
堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：
Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] Key[i]<=key[2
阅读背景：
大根堆小根堆及其应用
来源：互联网
分享到：
