祖百科>百科>正文

堆在数据结构中的定义是 数据结构中的堆

时间:2023-11-05

堆是计算机科学中一种特殊数据结构的通称。堆通常是一个数组对象,可以看作一棵树。堆总是满足以下性质:堆中一个节点的值总是不大于或小于其父节点的值,堆总是一棵完整的二叉树。根节点最大的堆称为最大堆或大根堆,根节点最小的堆称为最小堆或小根堆。常见的桩有二元桩、斐波那契桩等。

在计算机科学中,堆是一种特殊的树状数据结构,每个节点都有一个值。通常堆的数据结构是指二进制堆。堆的特点是根节点的值最小或最大,根节点的两个子树也是一个堆。