1.向上建堆的时间复杂度 N*log2 N
回顾一下上节,向上调整的条件是啥?
除了我们插入的数据,其他的数据成堆
这个就是向上调整的使用条件
我们这个建堆是一个一个插入数据再进行调整
2.向下建堆的时间复杂度 N
回顾一下上节,向上调整的条件是啥?
就是我们把端点删除后,它的左右子孙端点会形成新的堆
其实从这个地方我们也可以看出来向下键堆的效率比向上建堆效率高
回顾一下上节,向上调整的条件是啥?
除了我们插入的数据,其他的数据成堆
这个就是向上调整的使用条件
我们这个建堆是一个一个插入数据再进行调整
回顾一下上节,向上调整的条件是啥?
就是我们把端点删除后,它的左右子孙端点会形成新的堆
其实从这个地方我们也可以看出来向下键堆的效率比向上建堆效率高