← 返回题库
中级

堆-维护堆性质

未完成
中级参考 代码结构已给出，请填写 ____ 处 
def heapify(____):
    largest = i
    left = ____ * i + ____
    right = ____ * i + ____
    if left < n and arr[left] > arr[largest]:
        largest = left
    if right < n and arr[right] > arr[largest]:
        largest = right
    if largest != i:
        arr[i], arr[largest] = arr[largest], arr[i]
        heapify(____)

示例

输入
arr = [4, 10, 3, 5, 1]; heapify(arr, 5, 0); print(arr)
期望输出
[10, 5, 3, 4, 1]
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号，在浏览器中直接运行 Python 代码

登录 免费注册