Java基础题:小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,需要的比较次数为?

Java基础题:小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,需要的比较次数为?_第1张图片
答案:C

用到向下调整:
删除8后,将12移动到堆顶,首先12与15、10比较选取最小的子节点10,然后当前节点12和10交换,最后比较16,故比较次数为3次。
Java基础题:小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,需要的比较次数为?_第2张图片

你可能感兴趣的:(Java基础题,java)