字数: 0
Heap,特殊的队列,也称为优先队列 (PriorQueue),可视作一颗完全二叉树 (Complete binary tree)
除去最后一层节点为满二叉树,且最后一层的结点依次从左到右分布。
  • 一棵高为 的完全二叉树有 个节点,这意味着它的高是
notion image
  • 元素默认按自然顺序排列,也就是数字小的在队列头,字符串则按字典序排列。

算法应用

数组中的第 k 个最大元素

给定整数数组 nums 和整数 k,实现时间复杂度 ,返回数组中第 k 个最大的元素。

其他思路: 快速选择
 
 
2023 - 2026