最小堆

最小堆是一种数据结构，它是一棵二叉树，其中每个节点的值都小于或等于其子节点的值。最小堆通常用于实现优先队列等数据结构，其中元素按照优先级排序，最小的元素具有最高的优先级。

最小堆具有以下性质：

1. 根节点是堆中的最小元素。

2. 对于堆中的任意节点 i，其左子节点的值为 2i+1，右子节点的值为 2i+2。

3. 堆中的任意节点的值都小于或等于其子节点的值。

最小堆可以通过数组来实现，数组中的第一个元素为根节点，第二个元素为左子节点，第三个元素为右子节点，以此类推。在插入新元素时，将元素添加到数组的末尾，然后通过交换元素的位置，使其满足最小堆的性质。在删除元素时，将根节点移除，并将最后一个元素移到根节点位置，然后通过交换元素的位置，使其满足最小堆的性质。

最小堆的时间复杂度为 O(log n)，其中 n 是堆中元素的个数。