介绍

大顶堆：根节点（堆顶元素）是所有节点中的最大值（父节点都大于左右子节点）。常用于实现优先队列，构建堆排序算法。升序，第k大，前k高
小顶堆：小顶堆中的根节点是所有节点中的最小值（父节点都小于左右子节点）。常用于查找流中的前K个最小元素。降序

Binary Heapconstruction O(n)
Polling O(log(n))
Peeking O(1)
Adding O(log(n))

Naive Removing O(n)
Advanced removing withhelp from a hash table O(log(n))
Naive contains O(n)
Contains check withhelp of a hash table O(1)