最小堆

最小堆是一种特殊的树形数据结构，其每个父节点的值都小于或等于其子节点的值。这种特性使得最小堆具有一些特殊的用途，例如在优先队列中实现优先级调度。最小堆的实现通常采用完全二叉树的形式，这样可以方便地进行插入和删除操作。在最小堆中，根节点是整个堆中的最小元素。当进行插入操作时，新元素会被添加到叶子节点的位置，并通过上浮操作将其移动到正确的位置。当进行删除操作时，根节点会被替换为叶子节点，并通过下沉操作将其移动到正确的位置。最小堆的插入和删除操作的时间复杂度均为O(log n)，其中n为堆中元素的个数。