堆是一种特殊的二叉树
大堆:父节点比子节点大,堆顶的数据是整棵树中最大的
小堆:父节点比子节点小,堆顶的数据是整棵树中最小的
符合堆性质的数组可以被看成堆
例如:
然而,在这一情况下,无法将其看成堆:
堆的创建O(N log N)
堆的创建O(N)
堆的添加
堆的删除
堆是一种特殊的二叉树
大堆:父节点比子节点大,堆顶的数据是整棵树中最大的
小堆:父节点比子节点小,堆顶的数据是整棵树中最小的
符合堆性质的数组可以被看成堆
例如:
然而,在这一情况下,无法将其看成堆:
堆的创建O(N log N)
堆的创建O(N)
堆的添加
堆的删除