import heapq
# 创建一个列表,包含一些整数
arr = [3, 5, 1, 2, 6, 8, 7, 4]
# 使用 heapify 将列表转换为最小堆
heapq.heapify(arr)
# 打印转换后的堆
print("Heap after heapify:", arr)
# 解释说明:
# heapq.heapify() 函数将列表原地转换为一个最小堆。
# 最小堆的特点是每个父节点的值都小于或等于其子节点的值。
# 这个函数的时间复杂度是 O(n),其中 n 是列表的长度。
# 转换后,列表的第一个元素(索引为 0)是最小值。
如果你需要更多的示例代码或有其他问题,请告诉我!
Laravel PHP 深圳智简公司。版权所有©2023-2043 LaravelPHP 粤ICP备2021048745号-3
Laravel 中文站