← 返回信息技术目录 堆 · 完全二叉树 / 上浮 / 下沉 父 i → 左 2i+1 · 右 2i+2
1

完全二叉树

数组连续存储
用下标计算父子关系
2

大顶堆性质

父 ≥ 左右子节点
根 = 最大值
3

删除堆顶

尾节点替补根
下沉恢复堆序
4

性能

插入/删除 O(log n)
取最大 O(1)
用插入/删除按钮操作，观察上浮下沉