首页 > 试题广场 > 已知小根堆为8,15,10,21,34,16,12,删除关键
[单选题]

已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,最后的叶子节点为

  • 34
  • 21
  • 16
  • 12

发表于 2019-09-14 20:17:05 回复(2)
建好堆后8是作为的堆顶元素,如果删除8,把整颗已经建好的堆的最后一个元素(12)和8交换,然后在自上而下地进行调整(就是比较根节点和左右节点,如果有比根节点更小的就交换,然后就可以得到以元素16最为最后一个元素的堆)
发表于 2020-02-14 22:10:41 回复(0)