完全二叉树的堆式存储

完全二叉树是一种特殊的二叉树，其中除了最后一层外，每一层都完全填满，并且所有叶子节点都在最底层，从左到右顺序排列。堆是一种特殊的完全二叉树，通常用于实现优先队列，其中根节点总是具有最大（或最小）值，满足堆的性质。

堆式存储完全二叉树主要关注大顶堆和小顶堆两种情况：

1. **大顶堆**：根节点是最小元素，每个父节点的值都小于或等于其子节点的值。在数组中表示时，堆序即为逆序的顺序。

2. **小顶堆**：根节点是最大元素，每个父节点的值都大于或等于其子节点的值。在数组中表示时，堆序即为正序的顺序。

堆的操作主要包括：
- **插入**：新元素插入后，可能需要调整堆以保持堆的性质。
- **删除**（获取最大/最小元素）：删除根节点后，将最后一个元素替换为根，然后对新的根进行下沉操作，以恢复堆的性质。
- **堆排序**：利用大顶堆或小顶堆的性质，进行一趟完整的冒泡操作，即可得到有序序列。