优先队列实现小堆优先

优先队列是一种特殊的队列，其中每个元素都有一个与之关联的优先级。小堆优先队列是一种常见的优先队列实现方式，它使用小堆数据结构来维护元素的优先级。

小堆是一种完全二叉树，满足以下两个条件：
1. 每个节点的值都小于或等于其子节点的值。
2. 树的根节点具有最小的值。

在小堆优先队列中，每个元素都有一个优先级，优先级较高的元素被认为是较小的元素。当插入一个元素时，它会被放置在小堆的最后一个位置，并通过上浮操作将其移动到正确的位置以满足小堆的性质。当需要删除最小元素时，可以直接删除根节点，并将最后一个元素移动到根节点位置，然后通过下沉操作将其移动到正确的位置。

以下是实现小堆优先队列的关键步骤：
1. 使用数组或链表来存储元素。
2. 实现插入操作：将新元素添加到队列末尾，然后通过上浮操作将其移动到正确的位置。
3. 实现删除最小元素操作：删除根节点，并将最后一个元素移动到根节点位置，然后通过下沉操作将其移动到正确的位置。
4. 实现获取最小元素操作：返回根节点的值。