初学堆——小结

关于堆

 

这是一个新的数据类型、本质与int 等类型一样，但其内置了若干对自身操作的函数

（取顶top，加堆push，减顶pop，查空empty，查询堆中元素个数size）

定义了这种类型的变量，可以将其想象成一种特殊的数组：

1.       它不用定义区间，是个向量。

2.       向其中存数，会自动按照升（降）序排列，且时间复杂度为log2（n）

3.       它不可直接枚举，每次的可取值都只能是堆顶（Max/Min值）

 

 

——————————————慢慢补充————————————