Heap,特殊的队列,也称为优先队列 (PriorQueue),可视作一颗完全二叉树 (Complete binary tree)除去最后一层节点为满二叉树,且最后一层的结点依次从左到右分布。一棵高为 的完全二叉树有 到 个节点,这意味着它的高是 。元素默认按自然顺序排列,也就是数字小的在队列头,字符串则按字典序排列。算法应用数组中的第 k 个最大元素Leetcode 215给定整数数组 nums 和整数 k,实现时间复杂度 ,返回数组中第 k 个最大的元素。其他思路: 快速选择