发布网友 发布时间:2022-04-19 19:13
我来回答
共1个回答
热心网友 时间:2022-05-09 21:14
初始完全二叉树如下左图所示,根据算法n/2向下取整的节点号开始调整,也就是完全二叉树的最后一个有孩子节点的,对于本题就是3号节点,即:33,把以它为根节点的树调整为大根堆,就是下面右图.之后再调整2号节点,对于本题是70,以它为根节点的树本身就是大根堆不用调整.最后是根节点,观察后发现至此已经是大根堆了,这就是初始堆