當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文

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。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。