堆(优先队列)实验

输入 push/pop 操作,观察大根堆的维护过程与堆内数组变化。

理论概念

大根堆:父节点≥子节点,根为最大值。用数组层序存储:根在 0,左子 2i+1,右子 2i+2。

push(x):放到末尾再上浮;pop():根与末尾交换并删除,新根下沉。

模拟实验
push 数字 或 pop,每行一条。
用户登录
微信客服

返回顶部