优先队列一般是用堆来实现的,查询复杂度是 O(1),插入和删除的复杂度是 O(logN)。堆结构就是一个完全二叉树,完全二叉树可以用数组实现。
测试场景:215. 数组中的第 K 个最大元素
1 | class PriorityQueue1<T> { |
测试场景 2:2034. 股票价格波动
1 | class PriorityQueue1<T> { |
优先队列一般是用堆来实现的,查询复杂度是 O(1),插入和删除的复杂度是 O(logN)。堆结构就是一个完全二叉树,完全二叉树可以用数组实现。
测试场景:215. 数组中的第 K 个最大元素
1 | class PriorityQueue1<T> { |
测试场景 2:2034. 股票价格波动
1 | class PriorityQueue1<T> { |