数据结构中,什么是堆?

堆是一种特殊的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆堆分为大根堆,小根堆,大根堆就是树的根结点大于叶子结点.