删除最终堆的最小元素

时间:2014-03-21 00:36:44

标签: tree heap

我目前有以下最小堆树:

        2 
   3        5
 4   8     6 10
9 7

我要求删除最终堆的最小元素'。结果会如下,还是我错过了什么?我可能会遗漏一些东西,因为这太容易了。

          2 
   3        5
 4   8     6 10
9 

1 个答案:

答案 0 :(得分:0)

你是怎么找到7的?最后一个堆是整个堆,它的最小值是2.最小堆的最小值总是在它的顶部。

现在,尝试自己找到解决方案。