• 处理不完全有序的场景,或者不需要一次就将他们排序。只需要操作最大元素(最小元素)。那么有一种基于二叉堆的数据结构可以提供支持
  • 二叉堆,完全二叉树。满足堆的性质:子节点的键值或者索引总是小于(或者大于)它的父节点。一个二叉堆中,根节点总是最大(或者最小)节点,这样堆我们称之为最大(小)堆
  • 堆排序每次讲堆顶的元素,然后将剩余的元素重新调整为最大(最小)堆,依次类推,最终得倒排序的序列