优先队列及堆排序

[hunterhug]

https://hunterhug.github.io/goa.c/#/algorithm/heaps

[lxc0916]

第 k 层的非叶子节点的数量为 n/2^k，每一个非叶子节点下沉的最大次数为其子孙的层数：k，而树的层数为 logn 层，那么总的翻转次数计算如下：

因为如下的公式是成立的：

所以翻转的次数计算结果为：2n 次。也就是构建堆的时间复杂度为：O(n)。

这个地方的公式和计算过程没有填上哦 @hunterhug

[hunterhug]

@lxc0916
第 k 层的非叶子节点的数量为 n/2^k，每一个非叶子节点下沉的最大次数为其子孙的层数：k，而树的层数为 logn 层，那么总的翻转次数计算如下：

因为如下的公式是成立的：

所以翻转的次数计算结果为：2n 次。也就是构建堆的时间复杂度为：O(n)。

这个地方的公式和计算过程没有填上哦 @hunterhug

要看下高等数学，无穷级数部分

[hunterhug]

我利用最小堆实现了一个有过期时间的内存缓存，https://github.com/hunterhug/gocache/blob/master/README_ZH.md

代码可以借鉴。