misc

常见的等价
{}={}

Q: 如何将数据序列建成一个大根堆?
以序列(6, 1, 5, 9, 8, 4, 7) 为例
A: “自底向上调整法”。
将原始序列看作一个完全二叉树。
从最后一个非叶子节点开始，向前逐个对每个节点进行“下沉（sift-down）”调整，使其满足大根堆的性质。
变化序列为