首页 > 试题广场 >

对于大顶堆中序列{64767,3444,4353,3344,

[单选题]

对于大顶堆中序列{64767,3444,4353,3344,45,2344,657,646},删除堆顶元素后,可得序列()

  • {4353,3444,2344,3344,45,646,657}

  • {3444,4353,3344,45,2344,657,646}

  • {64767,3444,4353,3344,2344,657,646}

  • {3444,4353,2344,3344,45,646,657}
pop后,把堆尾元素顶上去,然后向下过滤节点
发表于 2022-03-14 09:43:29 回复(2)
大顶堆也就是最大堆,用数组模拟树,保证每个父节点的值都比他子节点值大。当移出根元素也就是数组第一个以后,算***让其余元素中最大的“浮上来”变成栈顶
发表于 2022-05-12 15:06:43 回复(0)