3.4 数据结构-堆

 

 

 

1、堆的操作

1）建堆：（参考堆的状态维护）

堆的最后一个节点是从做往右

 

 

2）取堆顶： 最后一个数顶替堆顶

3）新增数据：操作一样

 

 

2、堆的python实现

 

 

注：heapify 维护堆状态

         heap   建堆

         max    取堆顶

         insert       新增节点