数据结构中,什么是堆?

来源:百度知道 编辑:UC知道 时间:2024/05/21 22:27:56

堆是一种特殊的树形数据结构,每个结点都有一个值。通常我们所说的堆的数据结构,是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆

堆分为大根堆,小根堆,大根堆就是树的根结点大于叶子结点.