数据结构中,什么是堆?
来源:百度知道 编辑:UC知道 时间:2024/05/21 22:27:56
堆是一种特殊的树形数据结构,每个结点都有一个值。通常我们所说的堆的数据结构,是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆
堆分为大根堆,小根堆,大根堆就是树的根结点大于叶子结点.
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/21 22:27:56
堆是一种特殊的树形数据结构,每个结点都有一个值。通常我们所说的堆的数据结构,是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆
堆分为大根堆,小根堆,大根堆就是树的根结点大于叶子结点.