堆的基本知识

堆是一种完全二叉树
堆有两种类型:最大堆和最小堆。
区别:最大堆的父节点大于它的子节点,而最小堆中子节点大于父节点。

关于topK类的问题,可以考虑堆。
最大堆求topK小,最小堆求topK大。

最大堆

最小堆

堆排序