HEAP_OS

PRIORITY QUEUE

>> 堆类型

大根堆 (Max)

小根堆 (Min)

>> 堆操作

>> 批量构建

>> 堆排序

排序结果将显示在这里

>> 数组表示

[]

父节点: i, 左子: 2i+1, 右子: 2i+2

>> 堆性质

堆 (Heap)：

• 完全二叉树：每层从左到右填满

• 堆性质：大根堆父≥子，小根堆父≤子

• 插入：O(log n) 上浮操作

• 删除：O(log n) 下沉操作

• 建堆：O(n) 自底向上堆化

LOG

> Heap System Initialized.

HEAP TREE

SIZE: 0

普通节点

堆顶

当前操作