【排序】堆、堆排序及Top K问题1、堆的实现
堆（Heap）是一种特殊的二叉树，有以下两个特点：1.堆是一个完全二叉树；2.堆中每个节点的值都必须大于等于其子树中每个节点的值（大顶堆）或小于等于其子树中每个节点的值。（小顶堆）。1、堆的实现1.1、堆的储存方式对于完全二叉树而言，采用数组进行储存是一个非常不错的选择，例如上图中的两个堆采用数组进行储存则结构为：此处有点特殊的是，数组下标为0的位置闲置没有储存数据。在这种情况下，...
