输入 push/pop 操作,观察大根堆的维护过程与堆内数组变化。
大根堆:父节点≥子节点,根为最大值。用数组层序存储:根在 0,左子 2i+1,右子 2i+2。
push(x):放到末尾再上浮;pop():根与末尾交换并删除,新根下沉。