当前位置: 首页>>代码示例 >>用法及示例精选 >>正文

Rust BinaryHeap.peek用法及代码示例


本文简要介绍rust语言中 std::collections::BinaryHeap.peek 的用法。

用法

pub fn peek(&self) -> Option<&T>

返回二进制堆中最大的项，如果为空，则返回 None。

例子

基本用法：

use std::collections::BinaryHeap;
let mut heap = BinaryHeap::new();
assert_eq!(heap.peek(), None);

heap.push(1);
heap.push(5);
heap.push(2);
assert_eq!(heap.peek(), Some(&5));

时间复杂度

在最坏的情况下，成本是 O(1)。

相关用法


注：本文由纯净天空筛选整理自rust-lang.org大神的英文原创作品 std::collections::BinaryHeap.peek。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。